Syntactic Complexity of - and -Trivial Regular Languages.

Janusz A. Brzozowski Baiyu Li

Published in: DCFS (2013)

Keyphrases

regular languages
decision problems
context free grammars
context free languages
regular expressions
finite automata
context free
grammatical inference
natural language
computational complexity
upper bound
relational databases
active learning
theoretical analysis
context sensitive
semantic representation