Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/132578
Название: Constructing premaximal binary cube-free words of any level
Авторы: Petrova, E. A.
Shur, A. M.
Дата публикации: 2011
Издатель: Open Publishing Association
Библиографическое описание: Petrova, E. A., & Shur, A. M. (2011). Constructing premaximal binary cube-free words of any level. Electronic Proceedings in Theoretical Computer Science, 63, 168–178. doi:10.4204/eptcs.63.23
Аннотация: We study the structure of the language of binary cube-free words. Namely, we are interested in the cube-free words that cannot be infinitely extended preserving cube-freeness. We show the existence of such words with arbitrarily long finite extensions, both to one side and to both sides. © 2011 E. A. Petrova, A. M. Shur.
Ключевые слова: COMPUTATIONAL METHODS
COMPUTER SCIENCE
FINITE EXTENSION
GEOMETRY
URI: http://elar.urfu.ru/handle/10995/132578
Условия доступа: info:eu-repo/semantics/openAccess
cc-by-nc-nd
All Open Access, Gold, Green
Конференция/семинар: 8th International Conference Words, WORDS 2011
Дата конференции/семинара: 12 September 2011 through 16 September 2011
Идентификатор SCOPUS: 84864984242
Идентификатор PURE: 30069545
ISSN: 2075-2180
DOI: 10.4204/EPTCS.63.23
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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