The Maximal Subword Complexity of Quasiperiodic Infinite Words

Ronny Polley Ludwig Staiger

Published in: DCFS (2010)

Keyphrases

word meaning
computational complexity
computational cost
n gram
space complexity
real time
artificial intelligence
worst case
language model