Русскоязычное программирование

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Русскоязычное программирование » контекстно-свободные грамматики » Алгоритм Эрли и его модификации


Алгоритм Эрли и его модификации

Сообщений 1 страница 2 из 2

1

[html]2010, Trevor Jim, Yitzhak Mandelbaum, <a href="http://www.sciencedirect.com/science/article/pii/S1571066110001167">Efficient Earley Parsing with Regular Right-hand Sides</a>[/html]

Отредактировано Лис (2017-11-07 03:23:22)

0

2

цитата из работы 1965, Кнут

it was possible to show that Earley's construction provided a parsing method for some grammars which were not of bounded right context,
although intuitively they, should have been, and this led to the above definition of an LR(k) grammar (in which the entire string to the left of Xr+1 is known).

0


Вы здесь » Русскоязычное программирование » контекстно-свободные грамматики » Алгоритм Эрли и его модификации