Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
The recursive descent parsing method for the context-free grammars is extended for their generalization, Boolean grammars, which include explicit set-theoretic operations in the formalism of rules and which are formally defined by language equations. The algorithm is applicable to a subset of Boolean grammars. The complexity of a direct implementation varies between linear and exponential, while memoization keeps it down to linear.
| Язык оригинала | английский |
|---|---|
| Страницы (с-по) | 167-189 |
| Число страниц | 23 |
| Журнал | Acta Informatica |
| Том | 44 |
| Номер выпуска | 3-4 |
| DOI | |
| Состояние | Опубликовано - 1 июл 2007 |
| Опубликовано для внешнего пользования | Да |
ID: 41141492