State Complexity of Regular Languages.

Published in: J. Autom. Lang. Comb. (2001)

Keyphrases

regular languages
decision problems
context free languages
grammatical inference
database
knowledge base
decision trees
computational complexity
state space
pattern matching
finite automata