1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Please use this identifier to cite or link to this item: http://elar.urfu.ru/handle/10995/112096
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAnanichev, D. S.en
dc.contributor.authorVolkov, M. V.en
dc.contributor.authorZaks, Yu. I.en
dc.date.accessioned2022-05-12T08:27:59Z-
dc.date.available2022-05-12T08:27:59Z-
dc.date.issued2006-
dc.identifier.citationAnanichev D. S. Synchronizing Automata with a Letter of Deficiency 2 / D. S. Ananichev, M. V. Volkov, Yu. I. Zaks // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2006. — Vol. 4036 LNCS. — P. 433-442.en
dc.identifier.isbn354035428X-
dc.identifier.isbn9783540354284-
dc.identifier.issn0302-9743-
dc.identifier.otherAll Open Access, Green3
dc.identifier.urihttp://elar.urfu.ru/handle/10995/112096-
dc.description.abstractWe present two infinite series of synchronizing automata with a letter of deficiency 2 whose shortest reset words are longer than those for synchronizing automata obtained by a straightforward modification of Černý's construction. © Springer-Verlag Berlin Heidelberg 2006.en
dc.description.sponsorshipThis work was supported by the Russian Foundation for Basic Research, grant 05-01-00540.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherSpringer Verlagen1
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.subjectCOMPUTER SCIENCEen
dc.subjectFORMAL LANGUAGESen
dc.subjectPROBLEM SOLVINGen
dc.subjectSYNCHRONIZATIONen
dc.subjectDEFICIENCY 2en
dc.subjectINFINITE SERIESen
dc.subjectRESET WORDSen
dc.subjectAUTOMATA THEORYen
dc.titleSynchronizing Automata with a Letter of Deficiency 2en
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.conference.name10th International Conference on Developments in Language Theory, DLT 2006en
dc.conference.date26 June 2006 through 29 June 2006-
dc.identifier.scopus33746215726-
local.contributor.employeeAnanichev, D.S., Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federation; Volkov, M.V., Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federation; Zaks, Yu.I., Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.description.firstpage433-
local.description.lastpage442-
local.volume4036 LNCS-
dc.identifier.wos000239454100039-
local.contributor.departmentDepartment of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.identifier.pure7882422-
local.identifier.eid2-s2.0-33746215726-
local.fund.rffi05-01-00540-
local.identifier.wosWOS:000239454100039-
Appears in Collections:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

Files in This Item:
File Description SizeFormat 
2-s2.0-33746215726.pdf407,46 kBAdobe PDFView/Open
Show simple item record   Google Scholar





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