Documente Academic
Documente Profesional
Documente Cultură
Fase 3
Presentado por:
DERLY CORONADO
Presentado a:
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:
Donde:
1. Σ es el alfabeto de entrada
2. Γ es el alfabeto de la pila
3. Q es un conjunto finito de estados
4. A0 ∈ Γ es el símbolo inicial de la pila
5. q0 ∈ Q el estado inicial del autómata
6. F ⊆ Q es el subconjunto de estados finales
7. f es una aplicación denominada función de
transición de ternas (estado, símbolo de entrada
o λ, símbolo de pila) en el conjunto de las partes
Q×Γ*
En este caso:
𝛴 = {𝑎, 𝑏, }
𝛤 = {𝐴, 𝐵, 𝑍}
𝑄 = {𝑞0, 𝑞1, }
𝐴0 = {𝐴, 𝐵, 𝜆}
𝑞0 = {𝑞0}
𝐹 = {𝑞1}
A partir de esta configuración realiza transiciones
según la definición de la función f.
EQUIVALENCIA DE AP
Dos autómatas a pilas por vaciado de pila o por
estado final son equivalentes, si 𝑨𝑷𝟏 y
𝑨𝑷𝟐 aceptan el mismo leguaje, es decir, si
𝑳(𝑨𝑷𝟏 ) = 𝑳(𝑨𝑷𝟐 )
-
Procedimiento Realice de manera detallada y grafica el
de paso a paso procedimiento paso a paso del recorrido de una
del recorrido cadena (La cadena la selecciona el estudiante,
de una cadena 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.
La cadena a ejecutar es: aaaabbbb
Ejemplo:
Gráfico