State complexity of transforming graph-walking automata to halting, returning and reversible.

Olga Martynova Alexander Okhotin

Published in: Inf. Comput. (2023)

Keyphrases

cellular automata
random walk
computational complexity
state space
worst case
markov chain
connected components
finite state machines
neural network
graph matching
graph mining
space complexity
state transition
finite automata
graph based algorithm