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

expresión regular 

representación automática de un autómata.

concatenación 

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.

paso

1. se toma cada uno de los estados y ver a hacia dónde y representar matemáticamente.
2.  tomamos el primer estado inicial que sería q0, tomando el valor de 1 regresa a mismo estado.
3. representamos con el alfabeto vacío ya que regresamos al mismo estado.
4. tomamos el valor de cero y se va a q1 al estado de aceptación.
5. en q1 le damos el valor de uno y que damos en el mismo estado
6. si a q1 le damos valor 0 nos vamos al estado q0
7. cada vez que se repite un estado se le pone la estrella de kleen
8. cuando tenemos representados los estados resolvemos de abajo hacia arriba.

q0 = 1q0 + 0q1

q1= 1q1 +0q1

q0= 1*+0q1e

q1= 1* + 0q0

q1= 1*+0q0

q0=1+0(1*0q0)