Lenguajes de contexto libre
De Wikipedia, la enciclopedia libre
Un lenguaje de contexto libre, también denominado lenguaje independiente de contexto, es un lenguaje generado por una gramática de tipo 2 en la Jerarquía de Chomsky, también llamada gramática libre de contexto.
Los lenguajes libres del contexto tienen una gran importancia en la definición de lenguajes de programación, interpretación del lenguaje natural, construcción de compiladores, etc.