1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/111145
Название: Polynomial Languages with Finite Antidictionaries
Авторы: Shur, A. M.
Дата публикации: 2009
Издатель: EDP Sciences
Библиографическое описание: Shur A. M. Polynomial Languages with Finite Antidictionaries / A. M. Shur // RAIRO - Theoretical Informatics and Applications. — 2009. — Vol. 43. — Iss. 2. — P. 269-279.
Аннотация: We tackle the problem of studying which kind of functions can occur as complexity functions of formal languages of a certain type. We prove that an important narrow subclass of rational languages contains languages of polynomial complexity of any integer degree over any non-trivial alphabet. © 2008 EDP Sciences.
Ключевые слова: COMBINATORIAL COMPLEXITY
FINITE ANTIDICTIONARY
REGULAR LANGUAGE
WED-LIKE AUTOMATON
ANTIDICTIONARIES
COMBINATORIAL COMPLEXITY
FINITE ANTIDICTIONARY
NON-TRIVIAL
POLYNOMIAL COMPLEXITY
RATIONAL LANGUAGES
REGULAR LANGUAGE
WED-LIKE AUTOMATON
FORMAL LANGUAGES
QUERY LANGUAGES
TRANSLATION (LANGUAGES)
LINGUISTICS
URI: http://elar.urfu.ru/handle/10995/111145
Условия доступа: info:eu-repo/semantics/openAccess
Идентификатор SCOPUS: 67949092568
Идентификатор WOS: 000264879300007
Идентификатор PURE: 30132892
ISSN: 0988-3754
Сведения о поддержке: The author is grateful to O. Karyakina for the idea of the web-like automaton. Special thanks to J. Karhum¨aki and to the referee for valuable remarks on the paper.
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:
Файл Описание РазмерФормат 
2-s2.0-67949092568.pdf169,57 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Статистика


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.