1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/132598
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorAnanichev, D.en
dc.contributor.authorGusev, V.en
dc.contributor.authorVolkov, M.en
dc.date.accessioned2024-04-24T12:38:26Z-
dc.date.available2024-04-24T12:38:26Z-
dc.date.issued2010-
dc.identifier.citationAnanichev, D., Gusev, V., & Volkov, M. (2010). Slowly synchronizing automata and digraphs. In Lecture Notes in Computer Science. Mathematical Foundations of Computer Science 2010 (pp. 55–65). doi:10.1007/978-3-642-15155-2_7apa
dc.identifier.isbn978-3-64215154-5-
dc.identifier.issn0302-9743-
dc.identifier.otherFinal2
dc.identifier.otherAll Open Access, Green3
dc.identifier.other1duble
dc.identifier.otherhttps://arxiv.org/pdf/1005.0129pdf
dc.identifier.urihttp://elar.urfu.ru/handle/10995/132598-
dc.description.abstractWe present several infinite series of synchronizing automatafor which the minimum length of reset words is close to the square of the number of states. These automata are closely related to primitive digraphs with large exponent. © 2010 Springer-Verlag.en
dc.description.sponsorship2.1.1/3537; Russian Foundation for Basic Research, РФФИ: 09-01-12142, 10-01-00524en
dc.description.sponsorshipSupported by the Russian Foundation for Basic Research, grants 09-01-12142 and 10-01-00524, and by the Federal Education Agency of Russia, grant 2.1.1/3537.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherSpringer Berlin Heidelbergen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.rightsAll Open Access, Greenscopus
dc.sourceLecture Notes in Computer Science2
dc.sourceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en
dc.subjectINFINITE SERIESen
dc.subjectNUMBER OF STATEen
dc.subjectPRIMITIVE DIGRAPHSen
dc.subjectRESET WORDSen
dc.subjectSYNCHRONIZING AUTOMATAen
dc.subjectCOMPUTER SCIENCEen
dc.subjectGRAPH THEORYen
dc.subjectAUTOMATA THEORYen
dc.titleSlowly synchronizing automata and digraphsen
dc.typebook-chapteren
dc.typeinfo:eu-repo/semantics/otheren
dc.typeinfo:eu-repo/submittedVersionen
dc.conference.name35th International Symposium on Mathematical Foundations of Computer Science, MFCS 2010en
dc.conference.date23 August 2010 through 27 August 2010-
dc.identifier.doi10.1007/978-3-642-15155-2_7-
dc.identifier.scopus78349271216-
local.contributor.employeeAnanichev, D., Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.contributor.employeeGusev, V., Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.contributor.employeeVolkov, M., Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.description.firstpage55-
local.description.lastpage65-
local.volume6281 LNCS-
dc.identifier.wos000285031800007-
local.contributor.departmentDepartment of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.identifier.pure7881147-
local.identifier.eid2-s2.0-78349271216-
local.identifier.wosWOS:000285031800007-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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


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