Subword Complexity of a Generalized Thue-Morse Word.

John Tromp Jeffrey O. Shallit

Published in: Inf. Process. Lett. (1995)

Keyphrases

n gram
spoken document retrieval
worst case
space complexity
co occurrence
lower bound
speech recognizer