Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/111780
Название: | The Length of Subset Reachability in Nondeterministic Automata |
Авторы: | Martyugin, P. |
Дата публикации: | 2008 |
Издатель: | Elsevier BV |
Библиографическое описание: | Martyugin 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. |
Аннотация: | We 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. |
Ключевые слова: | NONDETERMINISTIC AUTOMATA REACHABILITY SYNCHRONIZATION ROBOTS TRANSLATION (LANGUAGES) FIXED NUMBERS NONDETERMINISTIC AUTOMATA NONDETERMINISTIC AUTOMATONS NONDETERMINISTIC FINITE AUTOMATONS REACHABILITY FINITE AUTOMATA |
URI: | http://elar.urfu.ru/handle/10995/111780 |
Условия доступа: | info:eu-repo/semantics/openAccess |
Идентификатор SCOPUS: | 57849138289 |
Идентификатор PURE: | 38943439 |
ISSN: | 1571-0661 |
Располагается в коллекциях: | Научные публикации, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
2-s2.0-57849138289.pdf | 350,67 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.