5 papers
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…
Hypercubes and Isometric Words based on Swap and Mismatch Distance
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores +3
The hypercube of dimension n is the graph whose vertices are the 2^n binary words of length n, and there is an edge between two of them if they have Hamming distance 1. We consider…
Isometric Words based on Swap and Mismatch Distance
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores +3
An edit distance is a metric between words that quantifies how two words differ by counting the number of edit operations needed to transform one word into the other one. A word f…
The Intersection of -Maximal Submonids
Giuseppa Castiglione, Štěpán Holub
Very little is known about the structure of the intersection of two -generated monoids of words, even for . Here we investigate the case of -maximal monoids, that is, mo…
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…