EJERCICIOS DE LA FASE 2 ACTIVIDAD INDIVIDUAL De acuerdo al último dígito de su cédula o tarjeta de identidad, identifique el ejercicio asignado en la siguiente tabla:
Último dígito de la Cédula o TI 1 2 3 4 5
y y y y y
9 8 7 6 0
Ejercicio Ejercicio 1 Ejercicio 2 Ejercicio 3 Ejercicio 4 Ejercicio 5
ACTIVIDAD 1: Autómatas de Pila 1. Ejercicio 1
2. Ejercicio 2
3. Ejercicio 3
4. Ejercicio 4
5. Ejercicio 5
El diseño solicitado
corresponde al diligenciamiento de la siguiente tabla:
EJERCICIO A TRABAJAR
Registre aquí el Ejercicio a trabajar. Por favor agregue la imagen
Caracterización En este espacio se realiza: del autómata a - Mediante la definición formal explicar las características del autómata pila Un autómata a pila es una séptupla: AP= (Σ, Γ, Q, A0, q0, f, F)
: , : , : 0, 1, 2 : : 0 : 2
f: función de transición. ơ = (, , ), (,) ơ = (, ,), (,) ơ = (1,, ), (1,) ơ = (1, , ), (1,) ơ = (1, , ),(1, ʎ) ơ = (1, , ), (1, ʎ) ơ = (2, , ),(2, ʎ) ơ = (2, , ), (2, ʎ)
-
Realizar un cuadro comparativo de la Equivalencia entre AP por vaciado de pila y AP por estado final autómata con pila
por pila vacía Siendo
: se puede llegar a través de P con 0 o más pasos. el lenguaje aceptado por P por pila vacía es
el lenguaje aceptado por P por estado final es
Procedimiento de paso a paso del recorrido de una cadena
Realice de manera detallada y grafica el procedimiento paso a paso del recorrido de una cadena (La cadena la selecciona el estudiante, debe contener como mínimo 8 caracteres) en el autómata a pila. Describir cómo funciona el almacenamiento en la pila, como funciona LIFO, etc.
Paso 1: Inicia en q0, con la pila Zo
a Control q0, q1, q2 Zo
Paso 2: La cinta inicia y toma el valor de a
a Control q0, q1, q2 Zo
Paso 3: El autómata ingresa el valor de “a” y no extrae nada
a Control q0, q1, q2
a Zo
Paso 4: El autómata, ante estas variables, se mueve al estado q1
a Control q0, q1, q2
a Zo
Paso 5: la representación matemáticas es ơ = (, , ), (,) Paso 6: El autómata en el estado q1, tiene como ingreso en la cinta el valor de
a Control q0, q1, q2
a Zo
Paso 7: El autómata ingresa el valor de y no extraen nada
a Control q0, q1, q2
a Zo
Paso 8: El autómata ante estas variables, se mueve al estado q2
a Control q0, q1, q2
a Zo
Paso 9: Por tratarse de un estado de aceptación, el estado finaliza su trabajo
Practicar y verificar lo aprendido
Apoyándose en el simulador JFlap o VAS ejecutar y validar por lo menos cinco cadenas válidas y 5 cadenas rechadas por el autómata. En este espacio adjunta la imagen.
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
