Quotient Complexity of Regular Languages

Janusz A. Brzozowski

Published in: DCFS (2009)

Keyphrases

regular languages
decision problems
context free languages
regular expressions
grammatical inference
computational complexity
worst case
database
finite automata
active learning
pac learning
context free