On the Power of Randomization for One-Way Finite Automata.

Richard Královic

Published in: NCMA (2011)

Keyphrases

finite automata
regular expressions
grammatical inference
probabilistic automata
deterministic automata
tree automata
power consumption
finite automaton
privacy preserving
production system
databases
hidden markov models
pattern matching
semi automatic