Expresiones regulares ejercicio 1. 2 y 3

Ejercicio 1

q0 = 0q0+1q1

q1 = 1q1+0q1λ

q2 = 1q2λ+0q2λ

q0 = 0*+1q1

q1 = 1*+0qλ

q2 = 1*+0

 

Solución:

q2 = 1*+0*

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

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

Ejercicio 2

q0=aq1

q1=bq2+aq3λ

q2=cq2+bq3λ = c* + bq3λ

q3=cq4

q4=bq4+aq3λ = b* + aq3λ

 

Solución:

q4=b* + aq3

q3=c(b*+a)*

q2=c* + b(c(b* + a)*)

q1=b(c* + b(c(b* + a))) + a(c(b + a)*)

q0=b(c* + b(c(b* + a))) + a(c(b + a)*)

Ejercicio 3

q0=mq1 + hq2λ

q1=aq2λ + hq3λ

q2=mq1

q3=aq3λ = a*λ

 

Solución:

q3=a*

q2=mq1

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

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