Na prática, para uma linguagem que possa eventualmente ser compilada / transformada em instruções no nível do sistema, é necessário que seja uma gramática livre de contexto?
ex: todas as linguagens de programação / script possuem gramática livre de contexto? Java é baseado em CFGs, mas será que todas as linguagens de programação são baseadas em CFGs?
Não parece obrigatório, mas há lacunas no meu entendimento.
Algum contexto para a pergunta: eu estava olhando para a especificação da linguagem Java, que também fornece as regras gramaticais . Isso me fez pensar sobre essa questão.