Ejercicio 1

 

Ejercicio 1

q0= 0qo | 1q1                                                      

q1= 1q1 | 0q2λ

q2=1q2λ | 0q2λ

 

q0= 0* + 1q1

q1= 1* +0q2             ↑

q2=1* + 0*  

 

q2 = 1* +0*

q1= 1* + 0(1* + 0*)

q0 = 0* + 1 (1*+0(1* +0*))    →    E. R