El documento presenta varios ejercicios y problemas relacionados con gramáticas libres de contexto y dependientes del contexto. Incluye instrucciones para crear autómatas de pila para diferentes gramáticas, así como tareas para demostrar si ciertos lenguajes son o no libres de contexto dependiendo de propiedades como la igualdad en la cantidad de símbolos o si las cadenas son números primos. También propone crear una gramática dependiente del contexto para copiar cadenas.

1. Gramáticas dependientes del
contexto
Dresscolor—
XKCD
Ivan Meza

2. Diseñar un autómata de pila determinístico para el lenguaje
de las cadenas a
n
b
+
a
n

3. Crea un autómata de pila para la siguiene gramática
A → aAa
A → B
B → bB
B → ϵ

4. Crea un autómata de pila para la siguiene gramática
E → E + T |T
T → T ∗ F |F
F → (E)|a

5. E → E + T |T
T → T ∗ F |F
F → (E)|a

6. Con demostrar que el lenguaje con misma
cantidad de eas, bes y ces no es libre de contexto
Σ = {a, b, c}

7. Con demostrar que el lenguaje formado por
cadenas donde es un número primo no es libre de
contexto
Σ = {a}
a
p
p

8. Con demostrar que el lenguaje formado por
cadenas donde no es libre de contexto
Σ = {a, b, c}
ww w ∈ Σ
∗

9. Con demostrar que el lenguaje formado por
cadenas no es libre de contexto
Σ = {a, b, c, d}
a
k
b
j
c
k
d
j

10. Crear una gramática dependiente del contexto para el que
copia una cadena conww {a, b}

11. ivanvladimir@gmail.com ivanvladimir.github.io ivanvladimir
Gramática libre de contexto 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/glc_examples.html