Autómata de Pila

sometemos reconocer—Palíndromes una palabra

Ivan Meza

Con crear un autómata de pila para el lenguaje Σ = {a, b}wwr

► ▮▮ ◼ 10

600

Modi�car el anterior para wcwr

► ▮▮ ◼ 3

180

Con crear un autómata de pila para el lenguaje Σ = {a, b}bn+1an

► ▮▮ ◼ 10

600

Con crear un autómata de pila para el lenguajedonde el número de aes + bes es igual al de ces

Σ = {a, b}

► ▮▮ ◼ 15

900

Con crear un autómata de pila para el lenguaje donde es multiplo de Σ = {a, b}

aibj i + j 3

► ▮▮ ◼ 10

600

ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir

Autómatas de pila by is licensed under a .

Creado a partir de la obra en

Ivan V. Meza Ruiz CreativeCommons Reconocimiento 4.0 Internacional License

http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/ap_examples.html