AUTOMATAS

Problemas a desarrollar:
1. Las expresiones regulares (ER), pueden tambin escribirse de otras
formas o con otra secuencia de operadores o distribucin de
smbolos. En general es una forma matemtica que representa el
Lenguaje que genera un Autmata. Y esas expresiones regulares
siempre sern vlidas siempre y cuando representen exactamente el
mismo lenguaje para un Autmata. Concluyendo, para un Autmata,
puede haber ms de una ER que representa el mismo lenguaje ya sea
que esa ER sea minimizada, extensa, equivalente o como se prefiera
escribir. Solo que en los diseos ptimos computacionales siempre se
buscar la mejor ER (corta o mnima) para efectos de la mejor
simulacin o para llevarlas a lenguajes de programacin en la
creacin de soluciones computacionales (solucionar problemas Algoritmos) Dados los siguientes tem, Autmatas Finitos
Deterministas, Autmatas Finitos no Deterministas, lenguajes y
expresiones regulares (ER), encuentre segn corresponda:
AFN / AFD

LENGUAJE

EXPRESIN REGULAR

((00)*(1+01)1)*1(1+01)0*
EJ
1

(11*10)*11*
EJ
2

(11*(10+00))*11*

EJ
3