Examen Unidad 2

 1. p*rs+rsp*+s(rp)*

2. 01+10+10*

3. Convertir autómata a E-R

R: q0=0*11*0(01)*+01*+0(01)*

2. 

R: q0=a*+b+c*a(ca)*+bc*+ac*+ba*

3. Indicar si es AFD-AFN

R= AFD

2. 

R= AFN