Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Figura 2: Relacin entre los lenguajes independientes del contexto deterministas,
no deterministas y los lenguajes regulares.
2
gua de estudio se diga que el teorema 6.14 se puede ilustrar con un ejemplo del
libro [1].
Los lenguajes independientes del contexto son cerrados para las siguientes
operaciones:
Unin
Concatenacin
Clausura o estrella de Kleene (*) y clausura positiva (+) 1
Homomorfismo
Referencias
[1] J.G. Brookshear. Teora de la Computacin: Lenguajes Formales, Autmatas
y Complejidad. Addison-Wesley Iberoamericana, 1993.
1
La clausura positiva es similar a la clausura vista hasta el momento slo que no incluye el
caso de cero repeticiones.
3
[2] H.E. Hopcroft, R. Motwani, and J.D. Ullman. Teora de Autmatas, lenguajes
y computacin. Pearson-Addison Wesley, tercera edicin edition, 2008.