Professional Documents
Culture Documents
EJERCICIO 2
x=rs
q 0=1 q1
q1 =1q 1 +1q 2
q 2=0 q0 +
Resolvemos
q 2=0
Entonces
q 2=0
q1 =1q 1 +1q 2
q1 =11 q2
Como ya tenemos el valor de
q 2 procedemos a reemplazarlo en q1
q1 =11(0)
q1 en q 2
q 0=1 q1
q 0=( 11 )( 10 )
La expresin regular es (11)*(10)
c a +b b ab( a+b+ c c b)
5. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada secuencia. (No
se trata solo de captura las imgenes, estas deben ser explicadas en pi de pgina o de lo contrario no
tienen validez)
6. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres similitudes y tres
diferencias que encuentra al realizarlo en los dos simuladores. (herramientas que ofrezca uno u otro).
7. Genere tres cadenas vlidas y dos no vlidas.
2. Identifique los elementos (tupla que es) (Asociadas con los elementos del autmata del ejercicio
propuesto).
= (2, 0) = 0
= (2, ) = 1
= (3, 0) = 2
3. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada secuencia. (No
se trata solo de captura las imgenes, estas deben ser explicadas en pi de pgina o de lo contrario no
tienen validez)
Luego acepta y se va de q2 a q1