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.
Q. The edit distance satisfies the axioms of a metric when the costs are non-negative.
β
Correct Answer: (A)
true
Explanation by: Mr. Dubey
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.
Discussion
Question Analytics
669
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
82%
Success Rate