Autómatas lineales con frontera
-
Upload
ivan-vladimir-meza-ruiz -
Category
Education
-
view
169 -
download
3
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|ϵ
Crear un autómata de doble pila para el lenguaje donde
aibjck
i < j < k
Crear un autómata lineal para el lenguaje donde aibjck
i < j < k
Crear una gramática sensitiva del contexto para el lenguaje donde aibjck i < j < k
[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