Ejercicios con gramáticas libres de contexto http://ivanvladimir.github.io/content/teach/curso_lfya_2016I.html

1. Gramáticas libres de contexto
sometemosreconocer—
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

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

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

6. Con la gramática anterior crear una derivación para la
palabra abababa

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

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

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

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

11. Dibujar su árbol de derivación

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

13. Dibujar su árbol de derivación

14. Comparar los dos árboles, discutir

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

16. Dibujar su árbol de derivación

17. Diseñar una gramática para básico de python (omitir
espacios)
if

18. Hacer una derivación a la izquierda para
if a > 1:
True

19. Hacer una derivación a la izquierda para
if a > 1:
True
else:
False

20. Dibujar su árbol de derivación

21. Diseñar una gramática para página html básica , ,
, ,
html head
body h1 p

22. Construir una página "hello world!"

23. Dibujar su árbol de derivación

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

25. Construir una derivación para "ve cocina"

26. Dibujar su árbol de derivación

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

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