Ациклическая атрибутная грамматика

Ациклическая атрибутная грамматика (Non-circular grammar) - атрибутная грамматика, для которой ациклическим является граф составной зависимости любого его дерева вывода.

См. также Атрибутное вычисление, Задача трансляции.