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

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

expresión regular 

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

Concatenación: La concatenación es la acción y el efecto de encadenar conceptos, ideas, números, códigos o átomos para crear una secuencia o conjunto interconectado. La palabra concatenación deriva del latín concatenatio, compuesta por el prefijo con-, que se refiere a una unión, catena, que significa “cadena”, y el sufijo -ción, que indica “acción y efecto de”. De esta manera, concatenación es etimológicamente la acción y efecto de juntar elementos para formar una cadena. 

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:

-se toma cada uno de los estados y ver a hacia dónde y representar matemáticamente.

-tomamos el primer estado inicial que sería q0, tomando el valor de 1 regresa a mismo estado.

-representamos con el alfabeto vacío ya que regresamos al mismo estado.

-tomamos el valor de cero y se va a q1 al estado de aceptación.

-en q1 le damos el valor de uno y que damos en el mismo estado

-si a q1 le damos valor 0 nos vamos al estado q0

-cada vez que se repite un estado se le pone la estrella de kleen

-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)