ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.