Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Anyenson - Macias Modificado
Anyenson - Macias Modificado
DEL CONTEXTO
PRESENTADO POR:
CÓDIGO: 1115066114
GRUPO: 301405_53
TUTOR:
ALKIGNER CUESTA R.
B. q4, q0, q6
C. q6, q4, q0
D. q4, q6, q0
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
3. Ejercicio 3 4. Ejercicio 4
5. Ejercicio 5
El diseño solicitadoAUTÓMATA
corresponde DE al diligenciamiento
PILA AUTÓMATA de laDE
siguiente
PILA
tabla: POR VACIADO DE POR ESTADO FINAL
PILA
EJERCICIO A EJERCICIO
La 4
descripción El conjunto de
TRABAJAR instantánea (q, λ,, λ) lenguajes aceptados
en un autómata de por estado final por
pila que reconoce por los autómatas a pila
vaciado indica que LAPF es igual que el
hemos llegado al final conjunto de lenguajes
de la palabra con la aceptados por vaciado
pila vacía. por pila de los
Caracterizació autómatas a pila LAPV En
n del autómata Cuando la aceptación Es el más utilizado.
a pila se realiza por vaciado
de pila, el conjunto de
estados finales F es
irrelevante.
este espacio se realiza:
- Mediante la definición formal explicar las
características del autómata
Un autómata de pila (AP) está definido como un
séptuplo (K, Σ, Γ, Δ, s, F) donde:
K Corresponde al conjunto de estados (q0, q1,q2,
q3)
Σ Corresponde al alfabeto de entrada (a, B)
Γ Corresponde al alfabeto de la pila (Z)
Δ Corresponde a la relación (función de transición)
s Corresponde al estado inicial (q0)
F Corresponde al estado final (q3)
Z
q0
A A
Z
Z
q1
Z
A A A
Z
Z
Actividades Colaborativas:
Actividad 2:
Teniendo en cuenta el siguiente autómata realice:
1. Realice el proceso paso a paso la minimización del autómata
q3 = E Aceptadores
q4 = F
a b
E Y X
F - Y
a b
A Y Y
B - Y
C Y X
D X Y
a b
E M X
a b
F - Z
a b
Y Z N
a b
Z X -
a b
M Y X
a b
N X N
Resultado de la eliminación:
Para el autómata ya minimizado realice:
G = { NT, T, S, P }
Diagrama
Referencias
González, A. [Ángela] (2017, mayo 16). Minimización de un
autómata. [Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=eOynYG8Ibk0&t=9s
http://www.ia.urjc.es/grupo/docencia/automatas_itis/apuntes/capitul
o11.pdf
http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-
lenguajes-formales/ejercicios/ejercicios-tema-6-automatas-a-pila