ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/132576| Название: | Fife's theorem for 7/3-powers |
| Авторы: | Rampersad, N. Shallit, J. Shur, A. |
| Дата публикации: | 2011 |
| Издатель: | Open Publishing Association |
| Библиографическое описание: | Rampersad, N., Shallit, J., & Shur, A. (2011). Fife’s theorem for (7/3)-powers. Electronic Proceedings in Theoretical Computer Science, 63, 189–198. doi:10.4204/eptcs.63.25 |
| Аннотация: | We prove a Fife-like characterization of the infinite binary 7/3-power-free words, by giving a finite automaton of 15 states that encodes all such words. As a consequence, we characterize all such words that are 2-automatic. © 2011 N. Rampersad. |
| Ключевые слова: | COMPUTATIONAL METHODS COMPUTER SCIENCE |
| URI: | http://elar.urfu.ru/handle/10995/132576 |
| Условия доступа: | info:eu-repo/semantics/openAccess cc-by-nc-nd All Open Access, Gold |
| Конференция/семинар: | 8th International Conference Words, WORDS 2011 |
| Дата конференции/семинара: | 12 September 2011 through 16 September 2011 |
| Идентификатор SCOPUS: | 84959342759 |
| Идентификатор PURE: | 30069360 |
| ISSN: | 2075-2180 |
| DOI: | 10.4204/EPTCS.63.25 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-84959342759.pdf | 109,69 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.