Ejercicio a

trabajar

Caracterización  Identificación de la quíntupla del autómata

del autómata M :( {q 0 ,q 1, q 2 } , { a , b } , δ ,q 0 , q 1)
k ={q 0 , q 1 ,q 2}
Σ :{a , b }
S :q 0
F:q1
δ : Relación de transiciones
 Plasme la tabla de transición
a b
=>q0 q2 q1
#q1 q1 --
q2 -- q0,q1

 Identificación del Autómata Finito Determinista o

Autómata Finito No Determinista
El autómata es Finito No Determinista.
 Explicar las características del tipo de autómata
El estado q2 se dirige con b a los estados q1 y q0, por lo
tanto, se considera que es un autómata infinito no
determinista.
Procedimiento de  Expresión regular del autómata
conversión de
Autómata Finito a
Expresión
Regular paso a
paso

Paso 1:
Se elimina el estado “q2”:
 Paso 2:
Se elimina el estado “q0”:

Autómata Final
convertido

Lenguaje regular
(ab)*(b+ab)a*