Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
Graph-walking automata are finite automata walking on graphs given as an input; tree-walking automata and two-way finite automata are their well-known special cases. Graph-walking automata can be regarded both as a model of navigation in an unknown environment, and as a generic computing device, with the graph as the model of its memory. This paper presents the known results on these automata, ranging from their limitations in traversing graphs, studied already in the 1970s, to the recent work on the logical reversibility of their computations.
Язык оригинала | английский |
---|---|
Название основной публикации | Implementation and Application of Automata - 24th International Conference, CIAA 2019, Proceedings |
Редакторы | Michal Hospodár, Galina Jirásková |
Издатель | Springer Nature |
Страницы | 10-29 |
Число страниц | 20 |
ISBN (печатное издание) | 9783030236786 |
DOI | |
Состояние | Опубликовано - 1 июл 2019 |
Событие | 24th International Conference on Implementation and Application of Automata, CIAA 2019 - Košice, Словакия Продолжительность: 22 июл 2019 → 25 июл 2019 |
Название | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Том | 11601 LNCS |
ISSN (печатное издание) | 0302-9743 |
ISSN (электронное издание) | 1611-3349 |
конференция | 24th International Conference on Implementation and Application of Automata, CIAA 2019 |
---|---|
Страна/Tерритория | Словакия |
Город | Košice |
Период | 22/07/19 → 25/07/19 |
ID: 43985829