Autómata de pila
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
70 -
download
0
Transcript of Autómata de pila
![Page 1: Autómata de pila](https://reader030.fdocuments.mx/reader030/viewer/2022020301/5870feb41a28ab5f528b655b/html5/thumbnails/1.jpg)
Autómata de Pila
sometemos reconocer—Palíndromes una palabra
Ivan Meza
![Page 2: Autómata de pila](https://reader030.fdocuments.mx/reader030/viewer/2022020301/5870feb41a28ab5f528b655b/html5/thumbnails/2.jpg)
Con crear un autómata de pila para el lenguaje Σ = {a, b}wwr
► ▮▮ ◼ 10
600
![Page 3: Autómata de pila](https://reader030.fdocuments.mx/reader030/viewer/2022020301/5870feb41a28ab5f528b655b/html5/thumbnails/3.jpg)
Modi�car el anterior para wcwr
► ▮▮ ◼ 3
180
![Page 4: Autómata de pila](https://reader030.fdocuments.mx/reader030/viewer/2022020301/5870feb41a28ab5f528b655b/html5/thumbnails/4.jpg)
Con crear un autómata de pila para el lenguaje Σ = {a, b}bn+1an
► ▮▮ ◼ 10
600
![Page 5: Autómata de pila](https://reader030.fdocuments.mx/reader030/viewer/2022020301/5870feb41a28ab5f528b655b/html5/thumbnails/5.jpg)
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
![Page 6: Autómata de pila](https://reader030.fdocuments.mx/reader030/viewer/2022020301/5870feb41a28ab5f528b655b/html5/thumbnails/6.jpg)
Con crear un autómata de pila para el lenguaje donde es multiplo de Σ = {a, b}
aibj i + j 3
► ▮▮ ◼ 10
600
![Page 7: Autómata de pila](https://reader030.fdocuments.mx/reader030/viewer/2022020301/5870feb41a28ab5f528b655b/html5/thumbnails/7.jpg)
[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