- (although your final conclusions where right) NO, "distance" is NOT "cut-off edit distance";
as I emphasized in class: the "cut-off edit distance" is a cut-off CRITERION ON THE edit distance: it's a number computed FROM the edit distance in order to prune search ;
the "distance" (alone) is simply the edit-distance considered for solutions (i.e. the distance we want to use when we mean "at most \theta"). - see maybe my previous answer for other details: https://moodlearchive.epfl.ch/2019-2020/mod/forum/discuss.php?d=21002#p41481
You're right at the beginning; but then:
