Ist es für eine Sprache, die schließlich in Anweisungen auf Systemebene kompiliert / umgewandelt werden kann, praktisch erforderlich, dass es sich um eine kontextfreie Grammatik handelt?
Beispiel: Sind alle Programmier- / Skriptsprachen kontextfrei? Java basiert auf CFGs, aber ist es tatsächlich so, dass alle Programmiersprachen auf CFGs basieren?
Es scheint nicht obligatorisch, aber es gibt Lücken in meinem Verständnis.
Einiger Kontext für die Frage: Ich war auf der Suche auf Java - Sprachspezifikation, die auch die Grammatik liefert Regeln . Das hat mich über diese Frage nachdenken lassen.