Reversibility of computations in graph-walking automata
Michal Kunc, Alexander Okhotin
Topics & Concepts
TraverseComputer scienceAutomatonTheoretical computer scienceMobile automatonFinite-state machineGraphTuring machineAlgorithmAutomata theoryDiscrete mathematicsComputationMathematicsGeodesyGeographysemigroups and automata theoryDNA and Biological ComputingCellular Automata and Applications