Autómatas lineales con frontera
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
65 -
download
1
Transcript of Autómatas lineales con frontera
Automatas lineales con frontera
Where the frontier of science once was is now the centre.—Georg Christoph Lichtenberg
Ivan Meza
Transformar la siguiente gramática libre de contexto a suforma normal de chomsky
S → aSa|bSb|CDEC → cCc|ϵD → dDd|ϵE → eEe|ϵ
► ▮▮ ◼ 8
480
Crear un autómata de doble pila para el lenguaje donde
aibjck
i < j < k
► ▮▮ ◼ 15
900
Crear un autómata lineal para el lenguaje donde aibjck
i < j < k
► ▮▮ ◼ 15
900
Crear una gramática sensitiva del contexto para el lenguaje donde aibjck i < j < k
► ▮▮ ◼ 15
900
[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