Слаборазделенные грамматики

Рассматриваются грамматики, допускающие анализ с помощью упорядоченного магазинного автомата с одним состоянием. Упорядоченность состоит в том, что в каждой конфигурации применимость правил проверяется последовательно и выбирается первое подходящее. Выделяются конструктивные подклассы общего класса слаборазделенных грамматик, доказывается строгость их вложения, они сопоставляются с другими известными классами, для них изучаются некоторые алгоритмические проблемы.