Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/112091
Full metadata record
DC FieldValueLanguage
dc.contributor.authorGusev, V. V.en
dc.date.accessioned2022-05-12T08:27:57Z-
dc.date.available2022-05-12T08:27:57Z-
dc.date.issued2011-
dc.identifier.citationGusev V. V. Lower Bounds for the Length of Reset words in Eulerian Automata / V. V. Gusev // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2011. — Vol. 6945 LNCS. — P. 180-190.en
dc.identifier.isbn9783642242878-
dc.identifier.issn0302-9743-
dc.identifier.otherAll Open Access, Green3
dc.identifier.urihttp://hdl.handle.net/10995/112091-
dc.description.abstractFor each odd n ≥ 5 we present a synchronizing Eulerian automaton with n states for which the minimum length of reset words is equal to n 2-3n+4/2. We also discuss various connections between the reset threshold of a synchronizing automaton and a sequence of reachability properties in its underlying graph. © 2011 Springer-Verlag.en
dc.description.sponsorshipSupported by the Russian Foundation for Basic Research, grant 10-01-00524, and by the Federal Education Agency of Russia, grant 2.1.1/13995.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherSpringer Berlin Heidelbergen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceLect. Notes Comput. Sci.2
dc.sourceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en
dc.subjectEULERIANen
dc.subjectLOWER BOUNDSen
dc.subjectREACHABILITYen
dc.subjectRESET WORDSen
dc.subjectSYNCHRONIZING AUTOMATAen
dc.subjectunderLYING GRAPHSen
dc.subjectAUTOMATA THEORYen
dc.titleLower Bounds for the Length of Reset words in Eulerian Automataen
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.conference.name5th International Workshop on Reachability Problems, RP 2011en
dc.conference.date28 September 2011 through 30 September 2011-
dc.identifier.scopus80053330436-
local.contributor.employeeGusev, V.V., Ural Federal University, Ekaterinburg, Russian Federationen
local.description.firstpage180-
local.description.lastpage190-
local.volume6945 LNCS-
local.contributor.departmentUral Federal University, Ekaterinburg, Russian Federationen
local.identifier.eid2-s2.0-80053330436-
local.fund.rffi10-01-00524
Appears in Collections:Научные публикации, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-80053330436.pdf208,37 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.