1. Электронный научный архив УрФУ
  2. 00. Общеуниверситетские коллекции
  3. Научные публикации, проиндексированные в SCOPUS и WoS CC
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://elar.urfu.ru/handle/10995/111780
Полная запись метаданных
Поле DCЗначениеЯзык
dc.contributor.authorMartyugin, P.en
dc.date.accessioned2022-05-12T08:22:47Z-
dc.date.available2022-05-12T08:22:47Z-
dc.date.issued2008-
dc.identifier.citationMartyugin P. The Length of Subset Reachability in Nondeterministic Automata / P. Martyugin // Electronic Notes in Theoretical Computer Science. — 2008. — Vol. 223. — Iss. C. — P. 187-200.en
dc.identifier.issn1571-0661-
dc.identifier.otherAll Open Access, Bronze3
dc.identifier.urihttp://elar.urfu.ru/handle/10995/111780-
dc.description.abstractWe study subset reachability in nondeterministic finite automata and look for bounds of the length of the shortest reaching words for automata with a fixed number of states. We obtain such bounds for nondeterministic automata over 2-letter, 3-letter and arbitrary alphabets. © 2008 Elsevier B.V. All rights reserved.en
dc.format.mimetypeapplication/pdfen
dc.language.isoenen
dc.publisherElsevier BVen
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.sourceElectron. Notes Theor. Comput. Sci.2
dc.sourceElectronic Notes in Theoretical Computer Scienceen
dc.subjectNONDETERMINISTIC AUTOMATAen
dc.subjectREACHABILITYen
dc.subjectSYNCHRONIZATIONen
dc.subjectROBOTSen
dc.subjectTRANSLATION (LANGUAGES)en
dc.subjectFIXED NUMBERSen
dc.subjectNONDETERMINISTIC AUTOMATAen
dc.subjectNONDETERMINISTIC AUTOMATONSen
dc.subjectNONDETERMINISTIC FINITE AUTOMATONSen
dc.subjectREACHABILITYen
dc.subjectFINITE AUTOMATAen
dc.titleThe Length of Subset Reachability in Nondeterministic Automataen
dc.typeArticleen
dc.typeinfo:eu-repo/semantics/articleen
dc.typeinfo:eu-repo/semantics/publishedVersionen
dc.identifier.scopus57849138289-
local.contributor.employeeMartyugin, P., Department of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.description.firstpage187-
local.description.lastpage200-
local.issueC-
local.volume223-
local.contributor.departmentDepartment of Mathematics and Mechanics, Ural State University, 620083 Ekaterinburg, Russian Federationen
local.identifier.eid2-s2.0-57849138289-
Располагается в коллекциях:Научные публикации, проиндексированные в SCOPUS и WoS CC

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





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