Complexity of Suffix-Free Regular Languages.

Janusz A. Brzozowski Marek Szykula

Published in: CoRR (2015)

Keyphrases

regular languages
decision problems
grammatical inference
regular expressions
context free languages
finite automata
database systems
worst case
query processing