Autómatas lineales con frontera

6
Automatas lineales con frontera Where the frontier of science once was is now the centre.— Georg Christoph Lichtenberg Ivan Meza

Transcript of Autómatas lineales con frontera

Page 1: 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

Page 2: Autómatas lineales con frontera

Transformar la siguiente gramática libre de contexto a suforma normal de chomsky

S → aSa|bSb|CDEC → cCc|ϵD → dDd|ϵE → eEe|ϵ

Page 3: Autómatas lineales con frontera

Crear un autómata de doble pila para el lenguaje donde

aibjck

i < j < k

Page 4: Autómatas lineales con frontera

Crear un autómata lineal para el lenguaje donde aibjck

i < j < k

Page 5: Autómatas lineales con frontera

Crear una gramática sensitiva del contexto para el lenguaje donde aibjck i < j < k

Page 6: Autómatas lineales con frontera

[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