Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
The paper characterizes the family of homomorphisms, under which the deterministic context-free languages, the LL context-free languages and the unambiguous context-free languages are closed. The family of deterministic context-free languages is closed under a homomorphism h if and only if h is either a code of bounded deciphering delay, or the images of all symbols under h are powers of the same string. The same characterization holds for LL context-free languages. The unambiguous context-free languages are closed under h if and only if either h is a code, or the images of all symbols under h are powers of the same string.
| Язык оригинала | английский |
|---|---|
| Название основной публикации | Developments in Language Theory - 16th International Conference, DLT 2012, Proceedings |
| Страницы | 154-165 |
| Число страниц | 12 |
| DOI | |
| Состояние | Опубликовано - 2012 |
| Опубликовано для внешнего пользования | Да |
| Событие | 16th International Conference on Developments in Language Theory, DLT 2012 - Taipei, Китайская Провинция Тайвань Продолжительность: 14 авг 2012 → 17 авг 2012 |
| Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Том | 7410 LNCS |
| ISSN (печатное издание) | 0302-9743 |
| ISSN (электронное издание) | 1611-3349 |
| конференция | 16th International Conference on Developments in Language Theory, DLT 2012 |
|---|---|
| Страна/Tерритория | Китайская Провинция Тайвань |
| Город | Taipei |
| Период | 14/08/12 → 17/08/12 |
ID: 78945231