ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
The edit distance satisfies the axioms of a metric when the costs are non-negative.
Correct Answer: A — True
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.
d(s1, s2) = d(s2, s1)
(d(s1, s3) <= d(s1, s2) + d(s2, s3))
Thus, the edit distance satisfies the axioms of a metric.