Problemas con autómatas de pilas

1. Autómata de Pila
sometemosreconocer—
Palíndromesunapalabra
Ivan Meza

2. Con crear un autómata de pila para el lenguajeΣ = {a, b}
ww
r
► ▮▮ ◼ 10
600

3. Modi car el anterior para wcw
r
► ▮▮ ◼ 3
180

4. Con crear un autómata de pila para el lenguajeΣ = {a, b}
b
n+1
a
n
► ▮▮ ◼ 10
600

5. Con crear un autómata de pila para el lenguaje
donde el número de aes + bes es igual al de ces
Σ = {a, b}
► ▮▮ ◼ 15
900

6. Con crear un autómata de pila para el lenguaje
donde es multiplo de
Σ = {a, b}
a
i
b
j
i + j 3
► ▮▮ ◼ 10
600

7. 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 Creative
Commons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/ap_examples.html