Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ACTIVIDAD INDIVIDUAL
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:
EJE
RCI
CIO
A
TRA
BAJ
AR
A0: Z
q0: q0
F: q1
CUADO COMPARATIVO
AP VACIADO DE AP ESTADO FINAL
PILA
1. Tenemos que 1.
P= (Q, Σ, Γ, δ, q0,
z0)
El lenguaje que acepta
por pila vacía es
Ejemplo
Ejemplo
Autómata a pila para Ejemplo:
el lenguaje L={anbn| Autómata a pila para el lenguaje L={anbn| n >
n > 0}APV=({a,b},{S,A},{p,q},S,p,f,∅)f(p,a,S)={(p
0}APV=({a,b},{S,A}, ,A)}f(p,a,A)={(p,AA)}f(p,b,A)={(q,λ)}f(q,b,A)=
{p,q},S,p,f,∅)f(p,a,S) {(q,λ)}APF=({a,b},{S,A},{p,q,r},S,p,f,{r})f(p,a
={(p,A)}f(p,a,A)={(p ,S)={(p,AS)}f(p,a,A)={(p,AA)}f(p,b,A)={(q,λ)}
,AA)}f(p,b,A)={(q,λ)} f(q,b,A)={(q,λ)}f(q,λ,S)={(r,S)}1
f(q,b,A)={(q,λ)}
Dos autómatas de Pila por vaciado o por estado final, son equivalentes cuando
aceptan el mismo lenguaje lo que significa si L(AP1)=L(AP2)
a a a b b
Alfabeto de entrada
A B
1
Ejemplos extraídos de https://docplayer.es/21615542-Automatas-a-pila-capitulo-11-11-1-concepto-de-ap-11-2-equivalencia-
entre-ap-por-vaciado-de-pila-y-ap-por-estado-final.html
Alfabeto de la pila
el almacenamiento en la pila funciona al mantener un control sobre una cinta de entrada de solo
lectura y una de almacenamiento de datos con acceso a tipo pila es decir donde se lee el alfabeto a
pila el cual inicia su lectura desde el alfabeto de entrada y va realizando sus lecturas hasta
terminar.
Transiciones :
0 1
q0 q1 q0
q1 q1 ---
𝐿 = {0𝑛 , 1𝑛 }n≥ 1}
0,z,0z
0,0;00
¿Cuál es la gramática?
S->0s1 L01
Prac
ticar
y
verif
icar
lo
apre
ndid
o
Actividad 2:
Teniendo en cuenta el siguiente autómata realice:
EJERCICIO A
TRABAJAR
Procedimiento
de
minimización
Resultado del
Autómata
minimizado
Notación K (q0,q8)
formal ∑{0,8}
T {1,0}
S € K = q0
𝑧0 € 𝑇 = Z0
F⊆ 𝑘= q2,q4,q8
𝛿= q0{q1}
P= q0
X= 1
S= 0
Q=1
Y=1
Lenguaje
Regular
Gramática del
autómata