Prácticamente, para un lenguaje que eventualmente puede compilarse / transformarse en instrucciones de nivel de sistema, ¿es necesario que sea una gramática libre de contexto?
Ej: ¿Todos los lenguajes de programación / scripting son gramáticas libres de contexto? Java se basa en CFG, pero ¿es realmente el caso de que todos los lenguajes de programación se basen en CFG?
No parece obligatorio, pero hay lagunas en mi entendimiento.
Algún contexto para la pregunta: estaba mirando la especificación del lenguaje Java, que también proporciona las reglas gramaticales . Esto me hizo pensar en esta pregunta.