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

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

Pasos

1. Se toma cada uno de los estados para ver hacia donde va y representarlo matemáticamente.
2. Se toma el estado inicial convirtiéndolo en una ecuación, si toma el valor de uno se queda en el mismo lugar.

3. Si toma el valor de cero se queda en el estado de aceptación q1. Posteriormente se analiza el estado q1, observando a donde va.

4. Si toma el valor de cero el resultado da q0. 

5. Se resuelve cada estado, representando los movimientos se resuelve de abajo hacia arriba, ya no se agrega el alfabeto vacio porque no tiene nada 

6. Cuando se sustituye en vez de poner q1 ya que se encuentra en el resultado anterior 

Resultado:

Cada vez que se repita el estado se agrega la palabra junto con la estrella de klenee 

En el estado de aceptación se agrega el alfabeto vacío

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.