Об одном расширении алгоритма Кнута для анализа бесконтекстных языков

Рассматривается одно расширение алгоритма Кнута для разбора контекстно-свободных языков. Предлагаемый алгоритм не является алгоритмом левостороннего разбора. Показывается, каким образом можно во многих случаях, незначительно изменив грамматику, добиться возможности однозначного разбора с помощью расширенного алгоритма Кнута.