Professional Documents
Culture Documents
Formales
Presentado por: Sthevan Kamilo Naranjo López
Cead: Pasto
Programa: Ingeniería de Sistemas
Definición Autómata a Pila
Para los autómatas a pila se puede referenciar dos definiciones, las cuales
están atadas al tiempo de creación.
2. a,b,b
3. a,b
4. a,a,a,b,b
Donde se puede
observar que
acorde a las
transiciones la
cadenas se aceptan
o se rechazan
Referencias bibliográficas
http://www.ia.urjc.es/grupo/docencia/automatas_itis/apuntes/capitulo11.
pdf
Hernández, R. (2010). Practique la teoría de autómatas y lenguajes
formales. (pp. 1 -124). Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID
=10566114&ppg=10