Reversible Multi-head Finite Automata Characterize Reversible Logarithmic Space.

Holger Bock Axelsen

Published in: LATA (2012)

Keyphrases

finite automata
cellular automata
markov chain
regular expressions
grammatical inference
tree automata
deterministic automata
regular languages
probabilistic automata
machine learning
hidden markov models
semi automatic
integrity constraints
linear space