Pasos para convertir un autómata en una expresión regular

 Una expresión regular es una representación matemática de un autómata 

Expresión regular es una representación matemática de un autómata.

Concatenación de cadenas Sean x e y dos cadenas. Entonces, xy denota la concatenación de x e y, es decir, la cadena formada por una copia de x seguida de una copia de y.

se toma cada uno de los estados para saber que hacer.

se toma el valor de 1 se queda en q0 pero si tiene el valor de 0 se pasa a q1 solo cuando pasa al estado de aceptación se le pone el estado vacío.

estado de aceptación: 

otro caso seria si tiene el valor d 1 queda en q1 pero si tiene el valor d 0 se queda en q0

cada vez que se repita un estado se pone la estrella de kleene.

Una vez ya representado los estados matemáticamente se resuelve de abajo pa arriba 

se obtiene q1 y después q0 cuando se está completando q0 se sustituye el q1 e la segundo calculo con el q1 que ya tenemos.

Final