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

ivanvladimir@gmail.com 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