Академический Документы
Профессиональный Документы
Культура Документы
301405_1
Unidad 1, 2 y 3 - Fase 5
Desarrollar aplicaciones con Autómatas.
Alumno:
WILMER ROMINGUER CORTES GONZALEZ
Código: 1.070.968240
Presentado a:
Rolando Fabian Junco
Procedimiento -
de conversión
de Autómata
Finito a
Expresión
Regular paso a
paso Paso 1
Tabla de transición
q a b
q0 q1 q0
q1 -- q2
q2 -- --
Autómata Final
convertido
ER=a+(a+b¿ b)
Lenguaje ε ={ A , B }
regular
Teniendo en cuenta el siguiente autómata realizar los puntos
siguientes:
a b λ
Q0 Q1 Q0,Q3
Q1 Q1 Q2
Q3 Q4 Q2
Q2 Q1 Q3
Q4 Q0 Q1 Q4
a b λ
Q0 Q1, Q5
Q1 Q1 Q2
Q5 Q6 Q7
Q2 Q1 Q3
Q6 Q8 Q9 Q4
Q7 Q6 Q7
Q3 Q4 Q2
Q8 Q1 Q7
Q9 Q1 Q10
Q4 Q0 Q1 Q4
Q10 Q6 Q10
Autómata
Final
convertido