ISSN: 2310-757X
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/130666| Название: | Completely Reachable Automata: An Interplay between Automata, Graphs, and Trees |
| Авторы: | Bondar, E. A. Casas, D. Volkov, M. V. |
| Дата публикации: | 2023 |
| Издатель: | World Scientific |
| Библиографическое описание: | Bondar, E, Casas, D & Volkov, M 2023, 'Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees', International Journal of Foundations of Computer Science, Том. 34, № 06, стр. 655-690. https://doi.org/10.1142/S0129054123450053 Bondar, E., Casas, D., & Volkov, M. (2023). Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees. International Journal of Foundations of Computer Science, 34(06), 655-690. https://doi.org/10.1142/S0129054123450053 |
| Аннотация: | A deterministic finite automaton in which every non-empty set of states occurs as the image of the whole state set under the action of a suitable input word is called completely reachable. We characterize such automata in terms of graphs and trees. © 2023 World Scientific Publishing Company. |
| Ключевые слова: | COMPLETE REACHABILITY DETERMINISTIC FINITE AUTOMATON STRONGLY CONNECTED GRAPH TREE |
| URI: | http://elar.urfu.ru/handle/10995/130666 |
| Условия доступа: | info:eu-repo/semantics/openAccess |
| Идентификатор SCOPUS: | 85165913218 |
| Идентификатор WOS: | 001031479800001 |
| Идентификатор PURE: | 46049959 |
| ISSN: | 0129-0541 |
| DOI: | 10.1142/S0129054123450053 |
| Сведения о поддержке: | Ministry of Education and Science of the Russian Federation, Minobrnauka: FEUZ-2023-0022 The authors were supported by the Ministry of Science and Higher Education of the Russian Federation, project FEUZ-2023-0022. |
| Располагается в коллекциях: | Научные публикации ученых УрФУ, проиндексированные в SCOPUS и WoS CC |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 2-s2.0-85165913218.pdf | 361,94 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.