Autómatas lineales con frontera
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
68 -
download
1
Transcript of Autómatas lineales con frontera
![Page 1: Autómatas lineales con frontera](https://reader035.fdocumento.com/reader035/viewer/2022072107/5870feb41a28ab5f528b6559/html5/thumbnails/1.jpg)
Automatas lineales con frontera
Where the frontier of science once was is now the centre.—Georg Christoph Lichtenberg
Ivan Meza
![Page 2: Autómatas lineales con frontera](https://reader035.fdocumento.com/reader035/viewer/2022072107/5870feb41a28ab5f528b6559/html5/thumbnails/2.jpg)
Transformar la siguiente gramática libre de contexto a suforma normal de chomsky
S → aSa|bSb|CDEC → cCc|ϵD → dDd|ϵE → eEe|ϵ
► ▮▮ ◼ 8
480
![Page 3: Autómatas lineales con frontera](https://reader035.fdocumento.com/reader035/viewer/2022072107/5870feb41a28ab5f528b6559/html5/thumbnails/3.jpg)
Crear un autómata de doble pila para el lenguaje donde
aibjck
i < j < k
► ▮▮ ◼ 15
900
![Page 4: Autómatas lineales con frontera](https://reader035.fdocumento.com/reader035/viewer/2022072107/5870feb41a28ab5f528b6559/html5/thumbnails/4.jpg)
Crear un autómata lineal para el lenguaje donde aibjck
i < j < k
► ▮▮ ◼ 15
900
![Page 5: Autómatas lineales con frontera](https://reader035.fdocumento.com/reader035/viewer/2022072107/5870feb41a28ab5f528b6559/html5/thumbnails/5.jpg)
Crear una gramática sensitiva del contexto para el lenguaje donde aibjck i < j < k
► ▮▮ ◼ 15
900
![Page 6: Autómatas lineales con frontera](https://reader035.fdocumento.com/reader035/viewer/2022072107/5870feb41a28ab5f528b6559/html5/thumbnails/6.jpg)
[email protected] ivanvladimir.github.io ivanvladimir
Autómata lineal con frontera by is licensed undera .
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/alf_examples.html