On the $ k $-Hamming and $ k $-Edit Distances

Isometric words and edit distance: Main notions and new variations

G Castiglione, M Flores, D Giammarresi - International Workshop on …, 2023 - Springer
Isometric words combine the notion of edit distance together with properties of words not
appearing as factors in other words. An edit distance is a metric between words that …
被引用次数：4 相关文章 所有 4 个版本
[PDF] arxiv.org

Characterization of Isometric Words based on Swap and Mismatch Distance

M Anselmo, G Castiglione, M Flores… - arXiv preprint arXiv …, 2024 - arxiv.org
In this paper we consider an edit distance with swap and mismatch operations, called tilde-
distance, and introduce the corresponding definition of tilde-isometric word. Isometric words …
相关文章 所有 2 个版本

Isometric Sets of Words and Generalizations of the Fibonacci Cubes

M Anselmo, G Castiglione, M Flores… - … on Computability in …, 2024 - Springer
The hypercube Q n is a graph whose 2 n vertices can be associated to all binary words of
length n in a way that adjacent vertices get words that differ only in one symbol. Given a …
相关文章 所有 4 个版本

[图书][B] Cellular Automata and Discrete Complex Systems: 29th IFIP WG 1.5 International Workshop, AUTOMATA 2023, Trieste, Italy, August 30–September 1, 2023 …

L Manzoni, L Mariot, DR Chowdhury - 2023 - books.google.com
This book constitutes the proceedings of the 29th IFIP WG 1.5 International Workshop on
Cellular Automata and Discrete Complex Systems, AUTOMATA 2023, which took place in …
相关文章 所有 2 个版本