Multiple Usage of Random Bits in Finite Automata.

Rusins Freivalds

Published in: TAMC (2012)

Keyphrases

finite automata
grammatical inference
regular expressions
deterministic automata
probabilistic automata
database
computational model
integrity constraints
finite automaton