Escolar Documentos
Profissional Documentos
Cultura Documentos
formales.
Tutor
1.067.717.655
CEAD Valledupar
Marzo de 2019
EJERCICIOS DE LA FASE 1
ACTIVIDAD INDIVIDUAL
EJERCICIO A Ejercicio 5
TRABAJAR
Caracterización
del autómata El presente autómata es Finito Determinista
Explicar las características del tipo de autómata:
Se determina que es AFD debido a que desde el
estado q0 sale c para el mismo estado q0 y para el
estado q1 sale a asi mismo para el estado 2 sale b.
Procedimiento
de conversión Realice de manera detallada el procedimiento paso
de Autómata a paso de la conversión del autómata a expresión
Finito a regular y según ejemplo revisado.
Expresión
Regular paso a - Paso 1…
paso
- Paso 2…
Eliminamos el estado 1
- Paso 2…
Eliminamos finalmente el estado inicial q0
Autómata Final
convertido
𝑐 ∗ (𝑎𝑏 + 𝑏)
Caracterizac
ión del El presente autómata es Finito No Determinista
autómata Explicar las características del tipo de autómata:
Se determina que es AFND debido a que desde el estado q0 sale 0
para el mismo estado q0 y para el estado q2 sale así mismo 0
1 0
B= {1} U {--} A= {0} U {3} C= {3} U {--}
- Paso 3…
1 0
C= {3} U {--} A= {0} U {3} D= {2} U {--}
- Paso 4…
1 0
D= {2} U {--} C= {3} U {--} A= {0} U {3}
Tabla de transición
1 0
A= {0} U {3} B= {1} U {--} A= {0} U {3}
B= {1} U {--} A= {0} U {3} C= {3} U {--}
C= {3} U {--} A= {0} U {3} D= {2} U {--}
D= {2} U {--} C= {3} U {--} A= {0} U {3}
1 0
A B A
B A C
C A D
D C A
1 0
-A B A
B A C
#C A D
D C A
Autómata En este espacio se presenta el autómata final
Final
convertido
Simulador JFlap
Autómata Original.
autómata resultado final
Referencias Bibliográficas
Carrasco, R. C. (2016). Teoría de lenguajes, gramáticas y autómatas para informáticos. En R. C. Carrasco, Teoría de
lenguajes, gramáticas y autómatas para informáticos (págs. 127 - 142).
Gregori, J. F. (2012-01-01). Matemática discreta (2a. Ed.). En J. F. Gregori, Matemática discreta (2a. Ed.) (págs. 207-
232). Editorial Reverté.