DOI

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
Опубликовано для внешнего пользованияДа

    Предметные области Scopus

  • Программный продукт
  • Информационные системы
  • Компьютерные сети и коммуникации

ID: 41141492