Jerarquía de Chomsky
Chomsky hierarchy
- Fecha
- 1956 · fiabilidad alta
- Lugar
- Cambridge, Massachusetts, Estados Unidos
- Autoría
- Noam Chomsky
- Ámbito
- Saber y símbolos
Qué se descubrió
Chomsky clasificó las gramáticas formales en cuatro niveles anidados de complejidad creciente —regulares, independientes del contexto, sensibles al contexto y sin restricciones— dentro de su formalización de la gramática generativa. La jerarquía se convirtió en un pilar de la lingüística formal y de la teoría de la computación, al relacionar cada tipo de gramática con la clase de autómata capaz de reconocerla.
A qué dio paso
- Diseño de lenguajes de programación y compiladores
- Teoría de la computabilidad y autómatas
Se apoya en
Hizo posible
- Rección y ligamiento1981
- Compiladores basados en gramáticas libres de contexto