Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
The paper investigates some of the fundamental ideas of the context-free grammar theory, as they are applied to several extensions and subclasses of context-free grammars. For these grammar families, including multi-component grammars, tree-adjoining grammars, conjunctive grammars and Boolean grammars, a summary of the following properties is given: parse trees, language equations, closure under several operations, normal forms, parsing algorithms, representation in the FO(LFP) logic, representations by automata and by categorial grammars, homomorphic characterizations, hardest language theorems, pumping lemmata and other limitations, computational complexity.
Язык оригинала | английский |
---|---|
Название основной публикации | Language and Automata Theory and Applications - 12th International Conference, LATA 2018, Proceedings |
Издатель | Springer Nature |
Страницы | 36-59 |
Число страниц | 24 |
ISBN (печатное издание) | 9783319773124 |
DOI | |
Состояние | Опубликовано - 1 янв 2018 |
Событие | 12th International Conference on Language and Automata Theory and Applications, LATA 2018 - Ramat Gan, Израиль Продолжительность: 9 апр 2018 → 11 апр 2018 |
Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Том | 10792 LNCS |
ISSN (печатное издание) | 0302-9743 |
ISSN (электронное издание) | 1611-3349 |
конференция | 12th International Conference on Language and Automata Theory and Applications, LATA 2018 |
---|---|
Страна/Tерритория | Израиль |
Город | Ramat Gan |
Период | 9/04/18 → 11/04/18 |
ID: 33856773