Beruflich Dokumente
Kultur Dokumente
ACTIVIDAD INDIVIDUAL
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño
solicitado
𝜮: 𝑎, 𝑏
𝜞: 𝑍𝑜, 𝜆
𝑸: 𝑞0, 𝑞1, 𝑞2
𝑨𝟎: 𝑍𝑜
𝒒𝟎: 𝑞0
𝑭: 𝑞2
f: función de transición.
Procedimiento Realice de manera detallada y grafica el procedimiento paso a paso del recorrido de
de paso a paso una cadena (La cadena la selecciona el estudiante, debe contener como mínimo 8
del recorrido caracteres) en el autómata a pila. Describir cómo funciona el almacenamiento en la
de una cadena pila, como funciona LIFO, etc.
a 𝜆
Control
q0, q1, q2
Zo
a 𝜆
Control
q0, q1, q2
Zo
Paso 3: El autómata ingresa el valor de “a” y no extrae nada
a 𝜆
Control
a
q0, q1, q2
Zo
a 𝜆
Control
a
q0, q1, q2
Zo
a 𝜆
Control
a
q0, q1, q2
Zo
Paso 7: El autómata ingresa el valor de 𝜆 y no extraen nada
a 𝜆
𝜆
Control
a
q0, q1, q2
Zo
a 𝜆
𝜆
Control
a
q0, q1, q2
Zo
Practicar y Apoyándose en el simulador JFlap o VAS ejecutar y validar por lo menos cinco cadenas
verificar lo válidas y 5 cadenas rechadas por el autómata. En este espacio adjunta la imagen.
aprendido
1. En la minimización del autómata en la primera validación, como estados equivalentes quedan:
A. q0, q4, q6
B. q4, q0, q6
C. q6, q4, q0
D. q4, q6, q0
2. Los nombres de los conjuntos que se manejan después de la primera validación de estados son:
A. X, M, Z, N
B. A, B, C, D
C. X, R, Z, D
D. A, M ,N, Z
3. En la tabla de transición final como resultado de la minimización del autómata:
0 1
B ? ?
A. B,A
B. Z,N
C. Z,A
D. A,B