Documente Academic
Documente Profesional
Documente Cultură
PRESENTADO:
Cod. 1033685327
fserranozamora@gmail.com
Zona centro
Grupo: 301405-15
Tutor:
INGENIERIA DE SISTEMAS
1. Las expresiones regulares (ER), pueden también escribirse de otras formas o con otra
secuencia de operadores o distribución de símbolos. En general es una forma matemática
que representa el Lenguaje que genera un Autómata. Y esas expresiones regulares siempre
serán válidas siempre y cuando representen exactamente el mismo lenguaje para un
Autómata. Concluyendo, para un Autómata, puede haber más 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 diseños óptimos computacionales siempre se buscará la mejor ER
(corta o mínima) para efectos de la mejor simulación o para llevarlas a lenguajes de
programación en la creación de soluciones computacionales (solucionar problemas -
Algoritmos) Dados los siguientes ítems, Autómatas Finitos Deterministas, Autómatas Finitos
no Deterministas, lenguajes y expresiones regulares (ER), encuentre según corresponda:
Es un Autómata Finito Determinísticos AFD: debido a que están determinando la ruta por
donde puedo pasar o recrear o correr las cadenas que puede aceptar el autómata.
3. Identifique los elementos (tupla que es) (Asociadas con los elementos del autómata
del ejercicio propuesto). Debe explicar y describir cada elemento y la función y
significado en el autómata. Conceptos y definiciones adicionales.
T = (a,b,c) es el alfabeto que contiene estos dos símbolos
V = {q0, q2, q3, q4, …, q69} son los estados que contiene la presente autómata
S = {q0}
- ab
- ba
- ca
- cb
5. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada
secuencia. (No se trata solo de captura las imágenes, estas deben ser explicadas en pié de
página o de lo contrario no tienen validez)
Este diagrama esta realizado en JFLAP, porque es extenso, pero no podemos realizarlo en
VAS, porque no aparece el enlace de descarga.
ab U b(ab) Valido
c(cb)*ca(ab) No valido
b(ba)*b No valido
3.
Si el autómata inicial (el de la ER4) es un AFD, genere un AFND que reconozca el mismo
lenguaje; o por lo contrario si el autómata inicial es un AFND, genere un AFD que reconozca
el mismo lenguaje.
2. Identifique los elementos (tupla que es) (Asociadas con los elementos del autómata
del ejercicio propuesto).
V = ({q0,q2,q3,q4,q6,q10,q14}),
({q1,q5,q13,q21,q31,q32,q33,q45,q46,q49,q56,q57,q58,q62,q65,q67,q68})son los estados
que contiene la presente autómata
S = ({q0,q2,q3,q4,q6,q10,q14})
Después de recorrer, recorre y devuelve la letra cb, para pasar a la cadena a, ab hasta
recorrer a la letra b.
Luego prosigue a la palabra ba para pasar por b y terminar la subcadena ab.
Tiene siete caracteres obligatorios para recorrer Solo necesita tres carácteres para llegar al
el camino hasta el final. estado final.