Autómata de Pila





sometemos reconocer— Palíndromes una palabra



Ivan Meza

Con $\Sigma=\{a,b\}$ crear un autómata de pila para el lenguaje $ww^r$

Modificar el anterior para $wcw^r$

Con $\Sigma=\{a,b\}$ crear un autómata de pila para el lenguaje $b^{n+1}a^n$

Con $\Sigma=\{a,b\}$ crear un autómata de pila para el lenguaje donde el número de aes + bes es igual al de ces

Con $\Sigma=\{a,b\}$ crear un autómata de pila para el lenguaje $a^ib^j$ donde $i+j$ es multiplo de $3$

Licencia de Creative Commons
Autómatas de pila by Ivan V. Meza Ruiz is licensed under a Creative Commons Reconocimiento 4.0 Internacional License.
Creado a partir de la obra en http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/ap_examples.html.