Complexity of Prefix-Convex Regular Languages.

Janusz A. Brzozowski Corwin Sinnamon

Published in: CoRR (2016)

Keyphrases

regular languages
decision problems
context free languages
regular expressions
grammatical inference
worst case
context free grammars
decision trees
finite automata
machine learning
objective function
computational complexity
pattern matching