1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/102422
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorMercaş, R.en
dc.contributor.authorOchem, P.en
dc.contributor.authorSamsonov, A. V.en
dc.contributor.authorShur, A. M.en
dc.date.accessioned2021-08-31T15:03:34Z-
dc.date.available2021-08-31T15:03:34Z-
dc.date.issued2014-
dc.identifier.citationBinary patterns in binary cube-free words: Avoidability and growth / R. Mercaş, P. Ochem, A. V. Samsonov, et al. — DOI 10.1051/ita/2014015 // RAIRO - Theoretical Informatics and Applications. — 2014. — Vol. 48. — Iss. 4. — P. 369-389.en
dc.identifier.issn9883754-
dc.identifier.otherFinal2
dc.identifier.otherAll Open Access, Green3
dc.identifier.otherhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84908460613&doi=10.1051%2fita%2f2014015&partnerID=40&md5=a560ccd6d3c7c099e1770054726698e8
dc.identifier.otherhttp://arxiv.org/pdf/1301.4682m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/102422-
dc.description.abstractThe avoidability of binary patterns by binary cube-free words is investigated and the exact bound between unavoidable and avoidable patterns is found. All avoidable patterns are shown to be D0L-avoidable. For avoidable patterns, the growth rates of the avoiding languages are studied. All such languages, except for the overlap-free language, are proved to have exponential growth. The exact growth rates of languages avoiding minimal avoidable patterns are approximated through computer-assisted upper bounds. Finally, a new example of a pattern-avoiding language of polynomial growth is given. © 2014 EDP Sciences .en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherEDP Sciencesen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceRAIRO Theor. Inf. Appl.2
dc.sourceRAIRO - Theoretical Informatics and Applicationsen
dc.subjectAVOIDABILITYen
dc.subjectAVOIDABLE PATTERNen
dc.subjectCUBE-FREE WORDen
dc.subjectFORMAL LANGUAGESen
dc.subjectGROWTH RATEen
dc.subjectMORPHISMen
dc.subjectOVERLAP-FREE WORDen
dc.subjectGROWTH RATEen
dc.subjectAVOIDABILITYen
dc.subjectAVOIDABLE PATTERNSen
dc.subjectCUBE-FREE WORDen
dc.subjectMORPHISMSen
dc.subjectOVERLAP-FREE WORDSen
dc.subjectFORMAL LANGUAGESen
dc.titleBinary patterns in binary cube-free words: Avoidability and growthen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/articleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.1051/ita/2014015-
dc.identifier.scopus84908460613-
local.contributor.employeeMercaş, R., Christian-Albrechts-Universität zu Kiel, Institut für Informatik, Germany
local.contributor.employeeOchem, P., CNRS, LIRMM, France
local.contributor.employeeSamsonov, A.V., Ural Federal University, Ekaterinburg, Russian Federation
local.contributor.employeeShur, A.M., Ural Federal University, Ekaterinburg, Russian Federation
local.description.firstpage369-
local.description.lastpage389-
local.issue4-
local.volume48-
dc.identifier.wos000344620500001-
local.contributor.departmentChristian-Albrechts-Universität zu Kiel, Institut für Informatik, Germany
local.contributor.departmentCNRS, LIRMM, France
local.contributor.departmentUral Federal University, Ekaterinburg, Russian Federation
local.identifier.pured88d8fd4-6b49-44fa-b654-a8804d5307c0uuid
local.identifier.pure401895-
local.identifier.eid2-s2.0-84908460613-
local.identifier.wosWOS:000344620500001-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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