Expresiones Regulares Ejercicios en clase 1, 2 y 3

 

q0 = 0q0+1q1

q1 = 1q1+0q1λ

q2 = 1q2λ+0q2λ

 

q0 = 0*+1q1

q1 = 1*+0qλ

q2 = 1*+0

 

q2 = 1*+0*

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

q = 0*+1(1*+0(1*+0*)) 

q0= aq1                                                           q4=b*+aq3

q1=bq2+aq3e                                                   q3=c(b*+a*)

q2=cq2+bq3e                                                  q2= c*+b(c(b*aq3))

q3=cq4+e                                                        q1= b(c*+b(c(b*+a)(c(b*+aq3))

q4=aq3e+bq4                                                  q0= a(b(c*+b(c b*a(c(b*+aq3))))

q0=mq1 + hq2λ

q1=aq2λ + hq3λ

 

q2=mq1

 

q3=aq3λ = a*λ

 

 

 

q3=a*

 

q2=mq1

 

q1=a(m)* + h(a*)

 

q0=m(a(m*)) + h(a*) + h(mq1)