Complexity of Suffix-Free Regular Languages.

Janusz A. Brzozowski Marek Szykula

Published in: FCT (2015)

Keyphrases

regular languages
decision problems
regular expressions
grammatical inference
context free languages
finite automata
computational complexity
worst case
context free grammars
pac learning
relational databases
uniform distribution
positive data