Propiedades de los lenguajes libres de contexto

Hola que tal compañeros espero y les pueda servir esta información saludos...Son algunas propiedades de los lenguajes libres de contexto


-Una de las definiciones alternativas y equivalentes de lenguaje libre de contexto emplea autómatas no deterministas: un lenguaje es libre de contexto si puede ser aceptado por ese autómata.
-Un lenguaje puede ser también modelado como un conjunto de todas las secuencias de terminales aceptadas por la gramática. Este modelo ayuda a entender las operaciones de conjuntos sobre lenguajes.
-La unión y concatenación de dos lenguajes libres de contexto es también libre de contexto. La intersección no tiene por que serlo.
-El inverso de un lenguaje libre de contexto es también libre de contexto, pero el complemento no tiene por que serlo.
-Los lenguajes regulares son libres de contexto por que pueden ser descritos mediante una gramática regular.
-La intersección de un lenguaje libre de contexto y un lenguaje regular es siempre libre de contexto.
-Existen Gramáticas_sensibles_al_contexto que no son libres de contexto.
-Para demostrar que un lenguaje dado no es libre de contexto, se puede emplear el -Lema del bombeo para lenguajes libres de contexto.
-El problema de determinar si una gramática sensible al contexto describe un lenguaje libre del contexto es indecidible....