1
$\begingroup$

Is there a standard term for the relation on sequences where two sequences are related iff they have a finite Levenshtein distance, or for the equivalence classes it induces?

  • 0
    @Peláez: I searched the term to see how it was used. Sohrab's Basic Real Analysis uses the "ultimately equal" to mean finite Hamming distance. Allouche & Shallit use it as a relation between a sequence and a scalar (Allouche uses it the same way in a paper). Higman ("Some countably free groups") uses it to mean a countable Hamming distance. Risley & Zamboni ("A generalization of Sturmian...") don't define it, but context suggests finite Levenshtein distance. Berstela 2006 uses it in the same sense as Allouche. Wada 1953 uses it in the same sense as Sohrab. So there's not much uniformity.2011-08-23

0 Answers 0