Beruflich Dokumente
Kultur Dokumente
CONTEXTO
PRESENTADO POR:
Grupo – 301405_7
PRESENTADO A:
ABRIL 2019
BOGOTÁ
TABLA DE CONTENIDO
1. OBJETIVOS .................................................................................................................. 3
1.1. OBJETIVO GENERAL ........................................................................................ 3
1.2. OBJETIVOS ESPECÍFICOS ............................................................................... 3
2. DESARROLLO DE LA ACTIVIDAD ........................................................................ 4
2.1. Describa la forma matemática el autómata ............ Error! Bookmark not defined.
2.2. Plasmar la tabla de transición del autómata ........... Error! Bookmark not defined.
2.3. Identifique los elementos del autómata, describa cada elemento, la función y
significado del autómata. .................................................. Error! Bookmark not defined.
2.4. Muestre en el simulador como recorre una cadena valida. Explique cada
secuencia. ............................................................................................................................ 4
2.5. Muestre el diagrama de Moore generado en JFLAP y en VAS y comente tres
similitudes y tres diferencias que encuentra al realizarlo en los dos simuladores. .... Error!
Bookmark not defined.
3. ANEXOS ........................................................................................................................ 6
3.1. Conversión de un Autómata Finito a Expresión Regular. ....................................... 6
3.2. Conversión de Autómatas Finitos Deterministas a Autómatas Finitos No
deterministas (AFD a AFND) y viceversa ........................ Error! Bookmark not defined.
4. CONCLUSIONES ....................................................................................................... 10
5. REFERENCIAS BIBLIOGRÁFICAS ...................................................................... 11
1. OBJETIVOS
Validar los aspectos que tienen la caracterización del autómata de pila y cómo una
cadena recorre los diferentes estados que pueden tener. Además de realizar una
diferenciación entre autómata de pila por estado final y autómata de pila por pila
vacía.
Utilizar uno de los simuladores ejecutar los autómatas (inicial y resultado) y validar
por lo menos 5 cadenas aceptadas y 5 rechazadas cada una de 8 caracteres como
mínimo.
2. DESARROLLO DE LA ACTIVIDAD
EJERCICIO A
TRABAJAR
Paso 1
X={q2, q4, q8}
Y={q0, q1, q3, q5, q6, q7}
Paso 2
Aceptadore
sX
0 1
q2 X Y
q4 X X
q8 Y X
3. ANEXOS
Xxxxxxxxxxxxxxxxxx
Yyyyyyyyyyyyyyyyyyy
zzzzzzzzzzzzzzzzzzzzzzzzzzz
5. REFERENCIAS BIBLIOGRÁFICAS
González, A. [Ángela]. (2018, junio 1). Lenguajes Independientes del Contexto. [Archivo
web]. Recuperado de http://hdl.handle.net/10596/18317