基于交换和不匹配距离的等测单词
摘要：在单词之间，编辑距离量化了两个单词之间的不同之处，通过计算将一个单词转换为另一个单词所需的编辑操作数量。如果对于任意一对不包含f的单词u和v，存在一种最小长度的变换将u转换为v，通过相关的编辑操作使得所有中间单词也不包含f，则称单词f与编辑距离等距。形容词“等距”的含义是，如果考虑汉明距离（即仅有不匹配），则等距单词与超立方体的等距子图定义有关。我们考虑带有交换和不匹配的编辑距离的情况。我们将其与仅有不匹配的情况进行比较，并证明与它们的重叠特征有关的等距单词的一些属性。
作者：Marcella Anselmo, Giuseppa Castiglione, Manuela Flores, Dora Giammarresi, Maria Madonia, Sabrina Mantaci
论文ID：2303.03086
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2023-03-07