Documente Academic
Documente Profesional
Documente Cultură
Presentado por:
Rosalba Pabón Correa
Cód. 37842323
Grupo:
301405_72
Tutor
Ángela María González
Como se observa el estado q4 no tiene una transición hacia el estado final q1 por
tanto este estado es desechado, obteniéndose:
Ya con este autómata ahora si se inicia la eliminación de los estados:
Eliminando q2
Eliminando q3
Como vemos en el autómata del ejercicio se tiene que en los estados (q0, q2, q3,
q4) cada símbolo produce un solo estado, no presenta ambigüedad en las
transiciones de estado para una entrada dada. Al colocarse en cada uno de los
estados este tiene una ruta determinada para cada símbolo o alfabetos, entonces
se puede identificar que este autómata es de tipo AFD (Autómata Finito
Determinista).
Ejercicio 2: