Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Grogin, Joshua"'
We prove that the normalized edit distance proposed in [Marzal and Vidal 1993] is a metric when the cost of all the edit operations are the same. This closes a long standing gap in the literature where several authors noted that this distance does no
Externí odkaz:
http://arxiv.org/abs/2201.06115
We introduce ω^ ̅-NED, an edit distance between infinite words, that is a natural extension of NED, the normalized edit distance between finite words. We show it is a metric on (equivalence classes of) infinite words. We provide a polynomial time a
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b9bae9b6ef7c336a64cbbafe4485d506