Arithmetic Circuit Size, Identity Testing, and Finite Automata.

Vikraman Arvind Pushkar S. Joglekar

Published in: Electron. Colloquium Comput. Complex. (2009)

Keyphrases

finite automata
regular expressions
probabilistic automata
grammatical inference
deterministic automata
tree automata
hidden markov models
high speed
artificial intelligence
high level
test cases
pattern matching
data management
object oriented
query language
relative entropy
keywords
regular languages
databases