Académique Documents
Professionnel Documents
Culture Documents
Seleccionamos la opción Convert to NFA del menu convert para convertir una expresión
regular en un autómata finito no determinista lo que nos creara el siguiente AFND
Convertimos el AFND en un AFD usando la opción “Convert to DFA” del menú Convert
Como último paso debemos minimizar el autómata finito determinista la opción para
realizar la minimización se encuentre en el menú Convert en la opción minimize DFA
S → 0A
S → 1C
D → 1C
B → 0B
C → 1S
D → 0A
A → 0D
C → 0B
B → 1S
S →1
D→1
A→0
Introducimos la gramática en JFlap
Pinchamos en Convert –> Convert Right Lineal Grammar to FA nos aparece una ventana
donde introducimos la siguiente secuencia Show all -> Done? –> Export
Aparece una nueva Ventana con el FA generado
Seleccionamos el menu test -> compare equivalence –> seleccionamos el AFD minimo del
apartado anterior
son equivalentes
3.-Encuentra una expresión regular y una gramática para el lenguaje reconocido por
el autómata siguiente
Pinchamos en el botón “Do It” hasta que realice todos los pasos necesarios para la
conversión informándonos en este punto con un mensaje con el siguiente text “You’re
done. Go away.” momento en el que pincharemos en export que nos mostrara la expresión
regular en una nueva ventana.
(b(ab)*+(a+b(ab)*(b+aa))(ba+(a+bb)(ab)*(b+aa))*(a+bb)(ab)*)*
Una vez generada la gramática solo resta pulsar en el botón Export que abrirá una nueva
ventana con la gramática
una vez insertada la expresión regular seleccionamos la opción “Convert to NFA” del
menú “Convert”
Una vez generado el AFND solo necesitamos comprobar la equivalencia en el menú “Test”
-> “Compare Equivalence” que nos dirá que son equivalentes, en este caso son equivalentes