Este documento presenta cuatro tareas relacionadas con autómatas lineales con frontera. La primera tarea es transformar una gramática libre de contexto a su forma normal de Chomsky. Las siguientes tres tareas son crear un autómata de doble pila, un autómata lineal y una gramática sensitiva del contexto para el mismo lenguaje donde se cumple que i < j < k.

1. Automatas lineales con frontera
Wherethefrontierofscienceoncewasisnowthecentre.—
GeorgChristophLichtenberg
Ivan Meza

2. Transformar la siguiente gramática libre de contexto a su
forma normal de chomsky
S → aSa|bSb|CDE
C → cCc|ϵ
D → dDd|ϵ
E → eEe|ϵ
► ▮▮ ◼ 8
480

3. Crear un autómata de doble pila para el lenguaje
donde
a
i
b
j
c
k
i < j < k
► ▮▮ ◼ 15
900

4. Crear un autómata lineal para el lenguaje dondea
i
b
j
c
k
i < j < k
► ▮▮ ◼ 15
900

5. Crear una gramática sensitiva del contexto para el lenguaje
dondea
i
b
j
c
k
i < j < k
► ▮▮ ◼ 15
900

6. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir
Autómata lineal con frontera by is licensed under
a .
Creado a partir de la obra en
Ivan V. Meza Ruiz
Creative Commons Reconocimiento 4.0 Internacional License
http://turing.iimas.unam.mx/~ivanvladimir/slides/lfya/alf_examples.html