UTNianos

Buenas gente, tengo unas dudas puntuales sobre unas cosas del segundo parcial.

La primera, como se representa la clausura positiva en el Algoritmo de Thompson \[X^{+}\] , ya que por lo que tengo entendido esta no existe , solo unión, concatenación ,y clausura de kleene.
seria la concatenacion del elemento y después una clausura de kleene?


La otra que tengo es mas puntual, sobre un ejercicio que me tomaron y me mató, en el pasaje de un AFN a un AFD

TT | X | Y | ε
0- | - | - |{1,3,6,8}
1. | - | - | 2
2. | 6 | - | -
3. | - | 4 | -
4. | - | 5 | -
5. | - | - | 6
6. | 7 | - | 0
7. | - | - | 8
8+| - | - | -


el problema acá es que cuando hice las clausuras y los conjuntos hacia, el AFD me daba que aceptaba la cadena 'y' cuadno esto no es posibilem porque en el AFN pasa por 'Y' en tandas de a dos.
el profesor me dijo que estaba mal, pero no logré entender por que. alguno me podria dar una mano. gracias

La clausura positiva es :

a . a*. Ahí lo que haces es que obligatoriamente haya por lo menos un "a" y después se repita la cantidad que necesites.

Lo del Pasaje, si nadie te lo sube, mañana te lo respondo.

Suerte

gracias, era mi sospecha, pero me quedó esa duda. gracias