Ejercicio N°5

Procederemos a realizar la eliminación:

Paso 1

Las transiciones de q1 a q3 se reducen a la expresión 1+ 0

0+1

Paso 2

Se realiza el primer recorrido que es el de q0 al mismo q0, así: 1*

1*

0+1
Paso 3

El siguiente recorrido es de q0 a q1: 0, luego de q1 a q3 (1+0), quedando este recorrido de la

siguiente manera 0(1+0)

Paso 4

Luego se hace el otro recorrido desde q0 pasando por q2 y llegando a q3, como estado de
aceptación, así: 10

Luego sumamos todos los recorridos de la siguiente manera: 1*(0(1+0)+10).

Se ordena: 1*(0(0+1)+10)

Lenguaje regular: L={w ϵ {0,1}*│ w =(01)*0*, i ≥0}

Tipo de autómata: AFND