ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/102232| Название: | Completely reachable automata |
| Авторы: | Bondar, E. A. Volkov, M. V. |
| Дата публикации: | 2016 |
| Издатель: | Springer Verlag |
| Библиографическое описание: | Bondar E. A. Completely reachable automata / E. A. Bondar, M. V. Volkov. — DOI 10.1007/978-3-319-41114-9_1 // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). — 2016. — Vol. 9777. — P. 1-17. |
| Аннотация: | We present a few results and several open problems concerning complete deterministic finite automata in which every non-empty subset of the state set occurs as the image of the whole state set under the action of a suitable input word. © IFIP International Federation for Information Processing 2016. |
| Ключевые слова: | COMPLETE REACHABILITY DETERMINISTIC FINITE AUTOMATON PSPACE-COMPLETENESS SYNTACTIC COMPLEXITY TRANSITION MONOID ARTIFICIAL INTELLIGENCE COMPUTER SCIENCE COMPUTERS DETERMINISTIC FINITE AUTOMATA PSPACE COMPLETENESS REACHABILITY SYNTACTIC COMPLEXITY TRANSITION MONOID DISPERSION COMPENSATION |
| URI: | http://elar.urfu.ru/handle/10995/102232 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 84978924306 |
| Идентификатор PURE: | 1059659 a4d8df1a-b54c-43e2-8ebb-ae9e085c209d |
| ISSN: | 3029743 |
| ISBN: | 9783319411132 |
| DOI: | 10.1007/978-3-319-41114-9_1 |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-84978924306.pdf | 233,32 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.