Documente Academic
Documente Profesional
Documente Cultură
1. Ejercicio 1 2. Ejercicio 2
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
TRABAJAR
pila autómata
𝐴𝑃 = (𝑄, 𝛴, 𝛤, 𝑓, 𝑞0 , 𝑧0 , 𝐹)
𝝨 = {a, b} Alfabeto
f = {} Función Transición
Sea AP= (Σ, Γ, Q, A0, q0, f, F) Sea AP= (Σ, Γ, Q, A0, q0, f,
un autómata a pila y LF(AP) el F) un autómata a pila y
LV(AP) el
lenguaje aceptado (por estado
f’(s,λ,B)={(q0,A0B)}
y s,r∉Q, donde f’ esta
A∈Γ∪{B}
Se puede mostrar que LAPV ⊆ LAPF.
demuestra el teorema.
de paso a paso del recorrido de una cadena (La cadena la selecciona el estudiante,
- Paso 1
- Paso 2
a estado q1.
El autómata a pila continua en el estado q1, lee la siguiente transición
- Paso 3
Función Transición
Practicar y Apoyándose en el simulador JFlap o VAS ejecutar y validar por lo
quedan:
A. q0, q4, q6
B. q4, q0, q6
C. q6, q4, q0
D. q4, q6, q0
estados son:
A. X, M, Z, N
B. A, B, C, D
C. X, R, Z, D
D. A, M ,N, Z
0 1
B ? ?
A. B,A
B. Z,N
C. Z,A
D. A,B
REFERENCIAS BIBLIOGRAFICAS
González, A. [Ángela]. (2018, junio 1). Lenguajes Independientes del Contexto. [Archivo
web]. Recuperado
dehttp://hdl.handle.net/10596/18317
de: http://www.ck12.org/book/Eng
ineering%3A-An-Introduction-for-
High-School/section/5.3/
Recuperado
dehttp://bibliotecavirtual.unad.edu.c
o:2077/lib/unadsp/reader.action?doc
ID=10566114&ppg=10