2 papers
cs.FL2024
Characterization of Isometric Words based on Swap and Mismatch Distance
M. Anselmo, G. Castiglione, M. Flores +3
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 w…
cs.FL2018
On Sets of Words of Rank Two
Giuseppa Castiglione, Gabriele Fici, Antonio Restivo
Given a (finite or infinite) subset of the free monoid over a finite alphabet , the rank of is the minimal cardinality of a set such that . A…