Pasos para convertir automata a E.R

Algoritmo.

Observar el automata. 

Se analiza estado estado por estado 

convertir cada estado en una ecuacion 

Revisar cada movimiento del estado 

Concatenar 

Tomo estado por estado 

Colocar la estrella de Kleene 

Teniendo la ecuaciones se resuelve de abajo hacia arriba

Sustituir valores

Ejemplo: 

q0= 1 q0 + 0 q1λ

q1 = 1 q1λ + 0 q0

q0=1* + 0 q1

q1=1* + 0 q0

q1= 1*+0 q0

q0= 1*+0(1*+0q0)