Synchronizing automata with random inputs (Short Paper)

Gusev, V. V.

doi:10.1007/978-3-319-09698-8_7

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

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

Поле DC	Значение	Язык
dc.contributor.author	Gusev, V. V.	en
dc.date.accessioned	2021-08-31T15:03:00Z	-
dc.date.available	2021-08-31T15:03:00Z	-
dc.date.issued	2014	-
dc.identifier.citation	Gusev V. V. Synchronizing automata with random inputs (Short Paper) / V. V. Gusev. — DOI 10.1007/978-3-319-09698-8_7 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2014. — Vol. 8633 LNCS. — P. 68-75.	en
dc.identifier.isbn	9783319096971	-
dc.identifier.issn	3029743	-
dc.identifier.other	Final	2
dc.identifier.other	All Open Access, Green	3
dc.identifier.other	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84958536428&doi=10.1007%2f978-3-319-09698-8_7&partnerID=40&md5=d0284f8b5d6ea071e2db7180207bb4c6
dc.identifier.other	http://arxiv.org/pdf/1404.6731.pdf	m
dc.identifier.uri	http://elar.urfu.ru/handle/10995/102296	-
dc.description.abstract	We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the expected number of letters to synchronize any pair of the famous Černý automata is at most cubic in the number of states. © 2014 Springer International Publishing Switzerland.	en
dc.format.mimetype	application/pdf	en
dc.language.iso	en	en
dc.publisher	Springer Verlag	en
dc.rights	info:eu-repo/semantics/openAccess	en
dc.source	Lect. Notes Comput. Sci.	2
dc.source	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)	en
dc.subject	ARTIFICIAL INTELLIGENCE	en
dc.subject	COMPUTER SCIENCE	en
dc.subject	COMPUTERS	en
dc.subject	NUMBER OF STATE	en
dc.subject	RANDOM INPUT	en
dc.subject	SYNCHRONIZING AUTOMATA	en
dc.subject	AUTOMATA THEORY	en
dc.title	Synchronizing automata with random inputs (Short Paper)	en
dc.type	Conference Paper	en
dc.type	info:eu-repo/semantics/conferenceObject	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.identifier.doi	10.1007/978-3-319-09698-8_7	-
dc.identifier.scopus	84958536428	-
local.contributor.employee	Gusev, V.V., Institute of Mathematics and Computer Science, Ural Federal University, Ekaterinburg, Russian Federation
local.description.firstpage	68	-
local.description.lastpage	75	-
local.volume	8633 LNCS	-
local.contributor.department	Institute of Mathematics and Computer Science, Ural Federal University, Ekaterinburg, Russian Federation
local.identifier.pure	367007	-
local.identifier.pure	6d53ccfe-5891-4355-a374-e1a45463656c	uuid
local.identifier.eid	2-s2.0-84958536428	-
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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

Файл	Описание	Размер	Формат
2-s2.0-84958536428.pdf		138,61 kB	Adobe PDF	Просмотреть/Открыть

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

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