|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Normal Forms for Multiple Context-Free Languages and Displacement Lambek Grammarsстатья
Информация о цитировании статьи получена из
Scopus
Дата последнего поиска статьи во внешних источниках: 6 мая 2016 г.
- Автор: Sorokin Alexey
- Сборник: Logical Foundations of Computer Science - International Symposium, LFCS 2013, San Diego, CA, USA, January 6-8, 2013. Proceedings
- Редактор: Артемов Сергей Николаевич
- Серия: Lecture Notes in Computer Science
- Том: 7734
- Год издания: 2013
- Издательство: SPRINGER-VERLAG BERLIN
- Местоположение издательства: HEIDELBERGER PLATZ 3, BERLIN, GERMANY,D-14197
- Первая страница: 319
- Последняя страница: 334
- DOI: 10.1007/978-3-642-35722-0_23
- Аннотация: We introduce a new grammar formalism, the displacement context-free grammars, which is equivalent to well-nested multiple context-free grammars. We generalize the notions of Chomsky and Greibach normal forms for these grammars and show that every language without the empty word generated by a displacement context-free grammar can be also generated by displacement Lambek grammars.
- Добавил в систему: Сорокин Алексей Андреевич