Académique Documents
Professionnel Documents
Culture Documents
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 el siguiente tem, Autmatas Finitos Deterministas, Autmatas Finitos no
Deterministas, lenguajes y expresiones regulares (ER), encuentre segn corresponda:
AFN / AFD
LENGUAJE
EJ1
EJ2
EJ3
EXPRESIN REGULAR
0(0*01*)* U
0(0+1)*
(0+2+11*2)*1*0+1*0
SIMPLIFIQUE LA EXPRESIN REGULAR Y
RESUELVA:
1. Describa la forma matemtica del autmata,
2. Plasme la tabla de transicin. Identifique que tipo de autmata es
(AFD o AFND) y justifique su respuesta. (No se trata de dar el concepto
de determinismo sino de justificarlo asociando la respuesta al diseo del
autmata)
3. Identifique los elementos (tupla que es) (Asociadas con los elementos del
autmata del ejercicio propuesto). Debe explicar y describir cada elemento
y la funcin y significado en el autmata. Conceptos y definiciones
adicionales.