Synchronizing random automata on a 4-letter alphabet

Zaks, Y. I.; Skvortsov, E. S.

doi:10.1007/s10958-013-1396-4

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

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

Поле DC	Значение	Язык
dc.contributor.author	Zaks, Y. I.	en
dc.contributor.author	Skvortsov, E. S.	en
dc.date.accessioned	2014-11-29T19:47:33Z	-
dc.date.available	2014-11-29T19:47:33Z	-
dc.date.issued	2013	-
dc.identifier.citation	Zaks Y. I. Synchronizing random automata on a 4-letter alphabet / Y. I. Zaks, E. S. Skvortsov // Journal of Mathematical Sciences (United States). — 2013. — Vol. 192. — № 3. — P. 303-306.	en
dc.identifier.issn	1072-3374	-
dc.identifier.other	1	good_DOI
dc.identifier.other	d5c98c10-cb77-488f-9d58-4627449ab79c	pure_uuid
dc.identifier.other	http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=84884983194	m
dc.identifier.uri	http://elar.urfu.ru/handle/10995/27455	-
dc.description.abstract	The paper deals with the synchronization of a random automaton that is sampled uniformly at random from the set of all automata with n states and m letters. We show that for m = 4, the probability that a random automaton is synchronizing is larger than a positive constant. Bibliography: 9 titles. © 2013 Springer Science+Business Media New York.	en
dc.format.mimetype	application/pdf	en
dc.language.iso	en	en
dc.source	Journal of Mathematical Sciences (United States)	en
dc.title	Synchronizing random automata on a 4-letter alphabet	en
dc.type	Article	en
dc.type	info:eu-repo/semantics/publishedVersion	en
dc.type	info:eu-repo/semantics/article	en
dc.identifier.doi	10.1007/s10958-013-1396-4	-
dc.identifier.scopus	84884983194	-
local.affiliation	Institute of Mathematics and Computer Sciences, Ural State University, Ekaterinburg, Russian Federation	en
local.contributor.department	Институт естественных наук и математики	ru
local.identifier.pure	929657	-
local.identifier.eid	2-s2.0-84884983194	-
Располагается в коллекциях:	Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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

Файл	Описание	Размер	Формат
scopus-2013-0605.pdf		276,69 kB	Adobe PDF	Просмотреть/Открыть

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

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