Communication complexity of promise problems and their applications to finite automata.

Jozef Gruska Daowen Qiu Shenggen Zheng

Published in: CoRR (2013)

Keyphrases

finite automata
pattern matching
decision problems
regular expressions
database
tree automata
probabilistic automata
machine learning
knowledge base
np complete
protein sequences
computational biology
grammatical inference