Бюрократы, editor, Администраторы
422
правки
Изменения
→Алгоритм Эрли
== Алгоритм Эрли ==
Чтобы воспользоваться леммой, необходимо получить список разбора найти <tex>I_n</tex> для <tex>w</tex>. Алгоритм Эрли является [[Динамическое программирование|динамическим алгоритмом]]: он последовательно строит список разбора, причём при построении <tex>I_k</tex> используются <tex>I_0 \ldots I_{k}</tex> (то есть элементы списков с меньшими номерами и ситуации, содержащиеся в текущем списке на данный момент).<br/>
Для простоты добавим новый стартовый вспомогательный нетерминал <tex>S'</tex> и правило <tex>(S' \rightarrow S)</tex>.
