El documento discute varios temas relacionados con gramáticas libres de contexto, incluyendo demostraciones de que ciertos lenguajes no son regulares, la creación de gramáticas para lenguajes de palíndromos, operaciones algebraicas, Python básico y HTML, y derivaciones y árboles derivativos para cadenas en esos lenguajes.

1. Gramáticas libres de contexto
sometemos,reconocer—
Palíndromesunapalabra
Ivan Meza

2. ¿Acaso hubo búhos acá?

3. Con demostrar que el lenguaje de palíndromos
no es un lenguaje regular
Σ = {a, b}
ww
r
► ▮▮ ◼ 7
420

4. Con demostrar que el lenguaje formado por
cadenas con un mayor número de aes que bes no es regular
Σ = {a, b}
► ▮▮ ◼ 7
420

5. Crear una gramática para el lenguaje de palíndromos con
(incluir los palíndromos impares)Σ = {a, b}
► ▮▮ ◼ 8
480

6. Con la gramática anterior crear una derivación para la
palabra abababa
► ▮▮ ◼ 3
180

7. Con la gramática anterior crear una derivación para la
palabra aaccaa
► ▮▮ ◼ 1
60
Checando si están despiertos

8. Crear una gramática para el lenguaje algebraico de sumas y
multiplicaciones de enteros de a1 10
► ▮▮ ◼ 8
480

9. Con la gramática anterior crear una derivación para la
operación 1 + 3 + 5
► ▮▮ ◼ 3
180

10. Con la gramática anterior crear una derivación para la
operación 1 + 3 ∗ 5
► ▮▮ ◼ 3
180

11. Dibujar su árbol de derivación
► ▮▮ ◼ 3
180

12. Hacer una derivación a la derecha/izquierda 1 + 3 ∗ 5
► ▮▮ ◼ 3
180

13. Dibujar su árbol de derivación
► ▮▮ ◼ 3
180

14. Comparar los dos árboles, discutir
► ▮▮ ◼ 2
120

15. Con la gramática anterior crear una derivación para la
operación (1 + 3) ∗ 5
► ▮▮ ◼ 3
180

16. Dibujar su árbol de derivación
► ▮▮ ◼ 3
180

17. Diseñar una gramática para básico de python (omitir
espacios)
if
► ▮▮ ◼ 3
180

18. Hacer una derivación a la izquierda para
if a > 1:
True
► ▮▮ ◼ 3
180

19. Hacer una derivación a la izquierda para
if a > 1:
True
else:
False
► ▮▮ ◼ 3
180

20. Dibujar su árbol de derivación
► ▮▮ ◼ 2
120

21. Diseñar una gramática para página html básica , ,
, ,
html head
body h1 p
► ▮▮ ◼ 5
300

22. Construir una página "hello world!"
► ▮▮ ◼ 3
180

23. Dibujar su árbol de derivación
► ▮▮ ◼ 3
180

24. Diseñar una gramática para comandos de un robot , ,
, , , , ,
ve toma
saluda cocina lata celular sala
► ▮▮ ◼ 3
180

25. Construir una derivación para "ve cocina"
► ▮▮ ◼ 3
180

26. Dibujar su árbol de derivación
► ▮▮ ◼ 3
180

27. Diseñar una gramática para lenguaje natural (verbos simples):
"voy a la casa", "toma el celular"
► ▮▮ ◼ 3
180

29. 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