Syntactic Complexity of R- and J-Trivial Regular Languages

Janusz A. Brzozowski Baiyu Li

Published in: CoRR (2012)

Keyphrases

regular languages
decision problems
grammatical inference
context free languages
context free grammars
finite automata
regular expressions
natural language
worst case
semantic representation
dynamic programming
database
reinforcement learning
computational complexity