- Resumen hasta ahora
- Se reflexiona sobre lo que sabemos hasta ahora
- Lenguajes de palíndromos
- Se presenta los diferentes lenguajes de palíndromos
- Automata de Pila determinístico
- Se presentan las condiciones necesarias ara que un AP sea un Autómata de Pila Determinístico
- Simulación de G como AP
- Se explica que es posible simular una G como un AP
- Simulación de AP como G
- Se explica que es posible simular una AP como un G
- Lema de bombeo para lenguajes libres de contexto
- Se presenta el lema de bombeo para los lenguajes libres de contexto
- Gramática Dependiente del Contexto
- Se presenta el concepto de las Gramáticas Dependientes del Contexto
Enlaces para explorar #
- Lema del bombeo para lenguajes libres del contexto. (s/f) [Wikipedia]
- Gramáticas sensibles al contexto. (s/f) [Wikipedia]
- Deterministic context-free language. (s/f) [Wikipedia]
- Deterministic pushdown automaton. (s/f) [Wikipedia]
- The Optical Illusion Edition. (2022, Ago 16) [Entrada de lista de correo]
Lecturas recomendadas #
-
Chomsky, N. (1963). “Formal properties of grammar”. In Luce, R. D.; Bush, R. R.; Galanter, E. (eds.). Handbook of Mathematical Psychology. New York: Wiley. pp. 360–363. [Liga]
-
Bar-Hillel, Y., Perles, M., & Shamir, E. (1961). On formal properties of simple phrase structure grammars. Sprachtypologie und Universalienforschung, 14, 143-172. [Liga]
-
Bar-Hillel, Y., Perles, M., & Shamir, E. (1961). On formal properties of simple phrase structure grammars. Sprachtypologie und Universalienforschung, 14, 143-172. [Liga]
-
Hopcroft, J. E., Motwani, R., Ullman, J. D. Introducción a la teoría de autómatas, lenguajes y computación 2a. edición Madrid Pearson Education, 2002. Capítulo 6 y 7 [ BiDi/UNAM]
-
Carrasco Jiménez, R. C.; Rubio, J. C.; Zubizarreta, M. L. F. Capítulo 1: Lenguajes y computadores. Teoría de Lenguajes, Gramáticas y Autómatas Para Informáticos, [s. l.], p. 11–22, 2000. Capítulo 6 y 7 [ BiDi/UNAM] [ Liga]