2.- Ejercicio de convertir Automata a E.R
Σ =
q0= a q1
q1= b q2 + a q3 λ
q2= c q2 + b q3 λ
q3= c q4 + λ
q4= b q4 + a q3 λ
__________________
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*)]
_______________________________
q4= b* +a q3
q3= c(b*+ a)*
q2= c* +b (c(b* +a)*)
q1= b (c*(b+a)(c(b*+a*)))
q0=a (b(c*+(b+a) (c(b*+a*))))

Comentarios
Publicar un comentario