The Rational Index: A Complexity Measure for Languages.

Luc Boasson Bruno Courcelle Maurice Nivat

Published in: SIAM J. Comput. (1981)

Keyphrases

expressive power
complexity measures
decision problems
data sets
databases
similarity measure
computational cost
index structure
complexity analysis
machine learning
dissimilarity measure
language independent
inverted index
similarity index