Examen

 Convertir ER a Autómata

 a*+bc+bc*+abc*

 

zyx+zy*+(zyx)*

 

 

Convertir Autómata-ER

 

 

ER=    m*n(mn)*+mn*

 

ER=   0*1(01)*10*+1(01)*+0(01)*

 

Indicar AFD o AFN

 → AFN

 

   

         →AFD