Another generalization of abelian equivalence: Binomial complexity of infinite words.

Michel Rigo Pavel Salimov

Published in: Theor. Comput. Sci. (2015)

Keyphrases

decision problems
computational cost
n gram
space complexity
case study
keywords
rough sets
learning machines
equivalence relation