Un subconjunto de autómata celular con comportamiento complejo ...
Autómata de pila
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
69 -
download
0
Transcript of Autómata de pila
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
[email protected] 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