Quotient Complexity of Bifix-, Factor-, and Subword-Free Languages

Janusz A. Brzozowski Galina Jirásková Joshua Smith

Published in: CoRR (2010)

Keyphrases

expressive power
computational complexity
worst case
databases
computational cost
data sets
machine learning
information retrieval
object oriented
language independent
grammatical inference