Non-Recursive Trade-Offs for Deterministic Restarting Automata.

Markus Holzer Martin Kutrib Jens Reimann

Published in: J. Autom. Lang. Comb. (2007)

Keyphrases

trade off
finite state automaton
turing machine
deterministic finite automata
regular expressions
cellular automata
finite automata
finite state machines
deterministic automata
information systems
databases
machine learning
probabilistic model
state space
qualitative probabilistic networks