|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Ogden Property for Linear Displacement Context-Free Grammarsстатья
Информация о цитировании статьи получена из
Web of Science,
Scopus
Дата последнего поиска статьи во внешних источниках: 4 декабря 2016 г.
- Автор: Sorokin Alexey
- Сборник: Logical Foundations of Computer Science - International Symposium, LFCS 2016, Deerfield Beach, FL, USA, January 4-7, 2016. Proceedings
- Редактор: Артемов Сергей Николаевич
- Серия: Lecture Notes in Computer Science
- Том: 9537
- Год издания: 2015
- Место издания: Springer
- Первая страница: 376
- Последняя страница: 391
- DOI: 10.1007/978-3-319-27683-0_26
- Аннотация: It is known that Ogden lemma fails for the class of k-well-nested multiple context-free languages for k≥3. In this article we prove a relaxed version of this lemma for linear well-nested MCFLs and show that its statement may be applied to generate counterexamples of linear well-nested MCFLs by the method already existing for the stronger variant.
- Добавил в систему: Сорокин Алексей Андреевич