ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.