1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/102498
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorGusev, V. V.en
dc.contributor.authorMaslennikova, M. I.en
dc.contributor.authorPribavkina, E. V.en
dc.date.accessioned2021-08-31T15:03:53Z-
dc.date.available2021-08-31T15:03:53Z-
dc.date.issued2013-
dc.identifier.citationGusev V. V. Finitely generated ideal languages and synchronizing automata / V. V. Gusev, M. I. Maslennikova, E. V. Pribavkina. — DOI 10.1007/978-3-642-40579-2_16 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2013. — Vol. 8079 LNCS. — P. 143-153.en
dc.identifier.isbn9783642405785-
dc.identifier.issn3029743-
dc.identifier.otherFinal2
dc.identifier.otherAll Open Access, Green3
dc.identifier.otherhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84885997125&doi=10.1007%2f978-3-642-40579-2_16&partnerID=40&md5=805ac08dee75d6a36caddbc9da7ee4a1
dc.identifier.otherhttp://arxiv.org/pdf/1305.0336m
dc.identifier.urihttp://elar.urfu.ru/handle/10995/102498-
dc.description.abstractWe study representations of ideal languages by means of strongly connected synchronizing automata. For every finitely generated ideal language L we construct such an automaton with at most 2 n states, where n is the maximal length of words in L. Our constructions are based on the De Bruijn graph. © 2013 Springer-Verlag Berlin Heidelberg.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherSpringer Verlagen
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.subjectIDEAL LANGUAGEen
dc.subjectRESET COMPLEXITYen
dc.subjectSYNCHRONIZING AUTOMATONen
dc.subjectSYNCHRONIZING WORDen
dc.subjectAUTOMATA THEORYen
dc.subjectCOMBINATORIAL MATHEMATICSen
dc.subjectSYNCHRONIZATIONen
dc.subjectDE BRUIJN GRAPHSen
dc.subjectIDEAL LANGUAGEen
dc.subjectRESET COMPLEXITYen
dc.subjectSTRONGLY CONNECTEDen
dc.subjectSYNCHRONIZING AUTOMATAen
dc.subjectSYNCHRONIZING WORDSen
dc.subjectROBOTSen
dc.titleFinitely generated ideal languages and synchronizing automataen
dc.typeConference Paperen
dc.typeinfo:eu-repo/semantics/conferenceObjecten
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.doi10.1007/978-3-642-40579-2_16-
dc.identifier.scopus84885997125-
local.contributor.employeeGusev, V.V., Ural Federal University, Ekaterinburg, Russian Federation
local.contributor.employeeMaslennikova, M.I., Ural Federal University, Ekaterinburg, Russian Federation
local.contributor.employeePribavkina, E.V., Ural Federal University, Ekaterinburg, Russian Federation
local.description.firstpage143-
local.description.lastpage153-
local.volume8079 LNCS-
local.contributor.departmentUral Federal University, Ekaterinburg, Russian Federation
local.identifier.pure856428-
local.identifier.pure4db711af-3de7-4e28-9dcb-0eb3f0051c51uuid
local.identifier.eid2-s2.0-84885997125-
Располагается в коллекциях:Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC

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





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