The edit distance satisfies the axioms of a metric when the costs are non-negative.
|Answer» A. true|
|Explanation: d(s,s) = 0, since each string can be transformed into itself without any change. d(s1, s2) > 0 when s1 != s2, since the transformation would require at least one operation.|
Login to Continue
It will take less than 2 minutes