Autómata de Pila
sometemos reconocer— Palíndromes una palabra
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,c\}$ 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$
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.