Professional Documents
Culture Documents
Grupo: 301405_26
Presentado al Tutor:
Helena Clara Isabel Alemán
Desarrollo de la actividad
Ejercicio a
Tabla de transiciones:
Se identifica como un autómata Finito No Determinista, ya que del estado q0 tenemos transiciones con
el símbolo a hacía dos estados diferentes, además de contar con una transición de un estado final a otro
estado.
b) Eliminamos q1
c) Eliminamos q0
ER = ((aa)*(a+ab)(ab)*aa)*