State Complexity of Reversals of Deterministic Finite Automata with Output.

Published in: CoRR (2017)

Keyphrases

deterministic finite automata
databases
state space
information systems
lower bound
database
machine learning
bayesian networks
computational complexity
low level
query language
decision problems