2.- Ejercicio de convertir Automata a E.R

Σ =


q0=  a q1

q1=  q2 + a q λ

q2=  q2 + b q λ

q3= q4 +   λ

q4= q4 + a q λ

__________________

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

Entradas populares de este blog

Maquina de Turing

Diferencias AFD y AFND