Tugurium/GTI

Glosario Terminología Informática

van Wijngaarden grammars

0 gramáticas de van Wijngaarden
Sugeridas por Adriaan van Wijngaarden in 1965, y conocidas como gramáticas de dos niveles, son una forma de conseguir la potencia de las gramáticas de Tipo 0 de Chomsky, haciendo uso solamente de reglas de contexto libre. El lenguaje generado se define mediante una gramática de contexto libre que puede tener un número infinito de reglas.
2001-03-26