Syntactic complexity of prefix-, suffix-, bifix-, and factor-free regular languages.

Janusz A. Brzozowski Baiyu Li Yuli Ye

Published in: Theor. Comput. Sci. (2012)

Keyphrases

regular languages
context free grammars
context free languages
decision problems
grammatical inference
regular expressions
natural language
worst case
computational complexity
finite automata
context free
data structure
reinforcement learning
finite state machines
semantic representation