Homomorphisms and inverse homomorphisms on graph-walking automata

Martynova, O; Okhotin, A

Okhotin, A (通讯作者),St Petersburg State Univ, Dept Math & Comp Sci, 7 9 Universitetskaya Nab, St Petersburg 199034, Russia.

THEORETICAL COMPUTER SCIENCE, 2023; 979 ():

Abstract

Graph-walking automata analyze an input graph by moving between its nodes, following the edges. This paper investigates the effect of node-replacement......

Full Text Link