[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)
Алгоритм Эрли и его модификации
Страница: 1
Сообщений 1 страница 2 из 2
Поделиться22017-11-07 09:29:25
цитата из работы 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).
Страница: 1