Autómata de pila

6

Click here to load reader

Transcript of Autómata de pila

Page 1: Autómata de pila

Autómata de Pila

sometemos reconocer—Palíndromes una palabra

Ivan Meza

Page 2: Autómata de pila

Crear un autómata de pila para el lenguaje wwr

Page 3: Autómata de pila

Crear un autómata de pila para el lenguaje bn+1an

Page 4: Autómata de pila

Crear un autómata de pila para el lenguaje donde el númerode aes + bes es igual al de ces

Page 5: Autómata de pila

Crear un autómata de pila para el lenguaje donde es multiplo de

aibj i + j3

Page 6: Autómata de pila

[email protected] ivanvladimir.github.io ivanvladimir

Gramática libre de contexto by is licensed under a.

Creado a partir de la obra en

Ivan V. Meza RuizCreative Commons Reconocimiento 4.0 Internacional License

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