Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
The family of languages generated by Boolean grammars and usable with recursive descent parsing is studied. It is demonstrated that Boolean LL languages over a unary alphabet are regular, while Boolean LL subsets of Σ* a* obey a certain periodicity property, which, in particular, makes the language {anb2n | n ≥ 0} nonrepresentable. It is also shown that {anbncs | n ≥ 0, s ∈ {a, b}} is not generated by any linear conjunctive LL grammar, while linear Boolean LL grammars cannot generate {anb nc* |n ≥S 0}.
Язык оригинала | английский |
---|---|
Название основной публикации | Fundamentals of Computation Theory - 16th International Symposium, FCT 2007, Proceedings |
Издатель | Springer Nature |
Страницы | 446-457 |
Число страниц | 12 |
ISBN (печатное издание) | 9783540742395 |
DOI | |
Состояние | Опубликовано - 2007 |
Опубликовано для внешнего пользования | Да |
Событие | 16th International Symposium on Fundamentals of Computation Theory, FCT 2007 - Budapest, Венгрия Продолжительность: 27 авг 2007 → 30 авг 2007 |
Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Том | 4639 LNCS |
ISSN (печатное издание) | 0302-9743 |
ISSN (электронное издание) | 1611-3349 |
конференция | 16th International Symposium on Fundamentals of Computation Theory, FCT 2007 |
---|---|
Страна/Tерритория | Венгрия |
Город | Budapest |
Период | 27/08/07 → 30/08/07 |
ID: 78926537