Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/102502
Название: | A coloring problem for Sturmian and episturmian words |
Авторы: | De, Luca, A. Pribavkina, E. V. Zamboni, L. Q. |
Дата публикации: | 2013 |
Библиографическое описание: | De Luca A. A coloring problem for Sturmian and episturmian words / A. De Luca, E. V. Pribavkina, L. Q. Zamboni. — DOI 10.1007/978-3-642-38771-5_18 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2013. — Vol. 7907 LNCS. — P. 191-202. |
Аннотация: | We consider the following open question in the spirit of Ramsey theory: Given an aperiodic infinite word w, does there exist a finite coloring of its factors such that no factorization of w is monochromatic? We show that such a coloring always exists whenever w is a Sturmian word or a standard episturmian word. © 2013 Springer-Verlag. |
Ключевые слова: | COLORING PROBLEMS EPISTURMIAN WORDS INFINITE WORD RAMSEY THEORY STURMIAN STURMIAN WORD ARTIFICIAL INTELLIGENCE COMPUTER SCIENCE |
URI: | http://elar.urfu.ru/handle/10995/102502 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор SCOPUS: | 84884137865 |
Идентификатор PURE: | 865626 95d3e833-ef20-467f-bdcf-49273f85108b |
ISSN: | 3029743 |
ISBN: | 9783642387708 |
DOI: | 10.1007/978-3-642-38771-5_18 |
Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-84884137865.pdf | 134,84 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.