Syntactic complexity of suffix-free languages.

Janusz A. Brzozowski Marek Szykula

Published in: Inf. Comput. (2018)

Keyphrases

space complexity
databases
computational cost
syntactic and semantic dependencies
database systems
decision problems
machine learning
worst case
suffix tree
intrinsic complexity