Constructing premaximal ternary square-free words of any level

Petrova, Elena A.; Shur, Arseny M.

doi:10.1007/978-3-642-32589-2_65

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/51587

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.author	Petrova, Elena A.	en
dc.contributor.author	Shur, Arseny M.	en
dc.date.accessioned	2017-09-04T14:46:10Z	-
dc.date.available	2017-09-04T14:46:10Z	-
dc.date.issued	2012	-
dc.identifier.issn	0302-9743	-
dc.identifier.issn	1611-3349	-
dc.identifier.other	1	good_DOI
dc.identifier.other	3c247df1-de28-48de-88ac-2b8e5adaba66	pure_uuid
dc.identifier.other	http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84864998083	m
dc.identifier.uri	http://elar.urfu.ru/handle/10995/51587	-
dc.description.abstract	We study extendability of ternary square-free words. Namely, we are interested in the square-free words that cannot be infinitely extended preserving square-freeness. We prove that any positive integer is the length of the longest extension of some ternary square-free word and thus solve an open problem by Allouche and Shallit. We also resolve the two-sided version of this problem. © 2012 Springer-Verlag.	en
dc.language.iso	en	en
dc.publisher	Lecture Notes in Computer Science	en
dc.source	Lecture Notes in Computer Science	en
dc.title	Constructing premaximal ternary square-free words of any level	en
dc.type	Conference Paper	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.type	info:eu-repo/semantics/conferenceObject	en
dc.conference.name	37th International Symposium on Mathematical Foundations of Computer Science 2012, MFCS 2012	en
dc.conference.date	27.08.2012-31.08.2012	-
dc.identifier.doi	10.1007/978-3-642-32589-2_65	-
dc.identifier.scopus	84864998083	-
local.contributor.employee	Петрова Елена Александровна	ru
local.contributor.employee	Шур Арсений Михайлович	ru
local.description.firstpage	752	-
local.description.lastpage	763	-
local.issue	37	-
local.volume	7464 LNCS	-
dc.identifier.wos	000371253900065	-
local.contributor.department	Институт естественных наук и математики	ru
local.identifier.pure	1077086	-
local.identifier.eid	2-s2.0-84864998083	-
local.identifier.wos	WOS:000371253900065	-
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Файлы этого ресурса:

Нет файлов, ассоциированных с этим ресурсом.

Показать базовое описание ресурса Статистика

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