Autómata De Pila
Autómatas con pila (AP) Los autómatas finitos reconocen lenguajes regulares. En cambio, los autómatas con pila sirven para reconocer lenguajes incontextuales. Un autómata con pila (AP) puede recordar cantidad de información sin límite pero no puede acceder a ella en cualquier orden . AFN- pila auxiliar (información potencialmente infinita) Lenguaje aceptado por un autómata con pila Hay dos tipos de AP: Aceptación por estado final : se puede llegar a través de P con 0 o más pasos. Siendo el lenguaje aceptado por P por estado final es Aceptación por pila vacía Siendo el lenguaje acpetado por P por pila vacía es Observaciones Al reconocer por pila vacía, la pila se queda vacía del todo, sin . . Antes de diseñar un AP, hay que decir si queremos que acepte por estado final o por pila vacía, pues el AP deberá ser distinto. Ejemplo , con AP por pila vacía Ace...