Evaluación uni2

1.  convertir ER-Autómata

 P*rs+rsp*+s(rp)*

 01+10+10*

                                                                         

2. Cinvertir autómatas-ER

q0= 0*22*0(01)*+01*0(01)*

q0= o*+1+1(1*+0(0*+1*))+0(1*+0(0*+1*))

q0= a+bc*a(ca)=*+bc*+ac*+ba*

3. indicar AFD-AFN

autómata finito determinista