Reversibility of computations in graph-walking automata.

Michal Kunc Alexander Okhotin

Published in: Inf. Comput. (2020)

Keyphrases

random walk
graph theory
graph representation
structured data
graph structure
graph model
finite state
lattice gas
markov chain
cellular automata
directed graph
directed acyclic graph
stable set
tree automata
link analysis
probabilistic automata
spanning tree
data sets
bayesian networks