Upper Bound on Syntactic Complexity of Suffix-Free Languages.

Janusz A. Brzozowski Marek Szykula

Published in: CoRR (2014)

Keyphrases

upper bound
worst case
lower bound
natural language
expressive power
space complexity
syntactic and semantic dependencies
decision problems
error probability
data model
language independent
text summarization
context free grammars
grammatical inference