Comparing the power of advice strings: a notion of complexity for infinite words.

Gaëtan Douéneau-Tabot

Published in: CoRR (2018)

Keyphrases

space complexity
computational complexity
finite alphabet
keywords
n gram
decision problems
string matching
string similarity
computational cost
query language
document collections
edit distance
regular languages
unknown words