Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
It is shown that every conjunctive language is generated by a conjunctive grammar of a special form, in which every nonterminal A has at most one rule of the general form A ? a1&an, while the rest of the rules for A must be of the type A ? w, where w is a terminal string. For context-free grammars, a similar property does not hold (S. A. Greibach, W. Shi, S. Simonson, "Single tree grammars", 1992).
Язык оригинала | английский |
---|---|
Название основной публикации | SOFSEM 2009 |
Подзаголовок основной публикации | Theory and Practice of Computer Science - 35th Conference on Current Trends in Theory and Practice of Computer Science, Proceedings |
Страницы | 425-436 |
Число страниц | 12 |
DOI | |
Состояние | Опубликовано - 2009 |
Опубликовано для внешнего пользования | Да |
Событие | 35th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2009 - Spindleruv Mlyn, Чехия Продолжительность: 24 янв 2009 → 30 янв 2009 |
Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Том | 5404 LNCS |
ISSN (печатное издание) | 0302-9743 |
ISSN (электронное издание) | 1611-3349 |
конференция | 35th Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2009 |
---|---|
Страна/Tерритория | Чехия |
Город | Spindleruv Mlyn |
Период | 24/01/09 → 30/01/09 |
ID: 78935730