Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
The generalized LR parsing algorithm for context-free grammars, invented by Tomita in 1986, is extended for the case of Boolean grammars, which are a recently introduced generalization of context-free grammars with logical connectives added to the formalism of rules. In addition to the standard LR operations, Shift and Reduce, the new algorithm uses a third operation called Invalidate, which reverses a previously made reduction; this makes the algorithm considerably different from its prototype, though it can still be made to work in time O(n3).
Язык оригинала | английский |
---|---|
Название основной публикации | DLT 2005: Developments in Language Theory |
Страницы | 362-373 |
Число страниц | 12 |
Том | 3572 |
Состояние | Опубликовано - 17 окт 2005 |
Опубликовано для внешнего пользования | Да |
Событие | 9th International Conference on Developments in Language Theory, DLT 2005 - Palermo, Италия Продолжительность: 4 июл 2005 → 8 июл 2005 |
Название | Lecture Notes in Computer Science |
---|---|
Издатель | Springer |
ISSN (печатное издание) | 0302-9743 |
конференция | 9th International Conference on Developments in Language Theory, DLT 2005 |
---|---|
Страна/Tерритория | Италия |
Город | Palermo |
Период | 4/07/05 → 8/07/05 |
ID: 41144194