Complexity of suffix-free regular languages.

Janusz A. Brzozowski Marek Szykula

Published in: J. Comput. Syst. Sci. (2017)

Keyphrases

regular languages
decision problems
regular expressions
context free languages
grammatical inference
finite automata
context free grammars
pac learning
machine learning
computational complexity
query language
query evaluation
positive data