Beruflich Dokumente
Kultur Dokumente
Presentado por:
HEMIR FIGUEROA COETATA
Grupo: 301405_59
Tutor:
JAIME JOSE VALDES
1y9 Ejercicio 1
2y8 Ejercicio 2
3y7 Ejercicio 3
4y6 Ejercicio 4
5y0 Ejercicio 5
El diseño solicitado corresponde al diligenciamiento de la siguiente
tabla:
EJERCICIO A Ejercicio 4
TRABAJAR
donde:
• Σ es el alfabeto de entrada
• Γ es el alfabeto de la pila
• Q es un conjunto finito de estados
• A0 ∈ Γ es el símbolo inicial de la pila
• q0 ∈ Q el estado inicial del autómata
• F ⊆ Q es el subconjunto de estados finales
• 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:
Σ= {A, B, Z}
Q= {𝑞0 , 𝑞1 , 𝑞2 , 𝑞3 }}
Γ= {Z}
Por tanto:
Se inicializa
La pila se encuentra de la siguiente manera
http://bibliotecavirtual.unad.edu.co:2139/eds/ebookviewer/ebook
?sid=cc916aa0-d5c1-471e-a5a9-34bcb965c705%40pdc-v-
sessmgr06&ppid=pp_Cover&vid=0&format=EB
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.actio
n?docID=3199845&ppg=10
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/reader.actio
n?docID=3195129&ppg=6.