ДМ 1 курс - Методы трансляции - Бонус - Алгоритм Эрли

Алгоритм Эрли - алгоритм общего назначения для разбора КС-грамматик. В отличие от Кока-Янгера-Касами он позволяет не приводить грамматику к нормальной форме Хомского, время работы асимптотически такое же как у КЯК - O(n^3). Еще одно преимущество: для однозначных грамматик время работы O(n^2).