Ejercicio 3 Expresion Regular

 

Interpretacion Expresion Regular

q0 = aq1

q1 = bq2 + aq3  

q2 = cq2 + bq3

q3 = cq4 +

q4 = bq4 + aq3

Solucion

q4 = b* + aq3

q3 = c(b* + aq3)

q3 = c (b* + a*)

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

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

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