Грамматика называется леворекурсивной, если среди ее нетерминалов имеется по крайней мере один:

Правильный ответ:

• # На смысл каждой конструкции может оказывать влияние любая конструкция, из которой:
• # Команды целочисленной арифметики существуют в:
• # Действия на каком шаге позволяют от исходного размеченного дерева перейти к дереву, в котором вершины уже соответствуют машинным инструкциям, но их операнды еще известны не полностью:
• # На практике чаще используется эквивалентный праволинейным грамматикам механизм:
• # В узлах синтаксического дерева листьями являются: