Graph-Walking Automata: From Whence They Come, and Whither They are Bound

Результат исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

1 Цитирования (Scopus)

Аннотация

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 июл 201925 июл 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
СтранаСловакия
ГородKošice
Период22/07/1925/07/19

Предметные области Scopus

  • Теоретические компьютерные науки
  • Компьютерные науки (все)

Fingerprint Подробные сведения о темах исследования «Graph-Walking Automata: From Whence They Come, and Whither They are Bound». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать