16 citations · 39 across the 17 of their papers we have counts for
4 papers · 1 filter
Decidable problems in substitution shifts
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
In this paper, we investigate the structure of the most general kind of substitution shifts, including non-minimal ones, and allowing erasing morphisms. We prove the decidability o…
Recognizability of morphisms
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
We investigate several questions related to the notion of recognizable morphism. The main result is a new proof of Mossé's theorem and actually of a generalization to non primitive…
A new distance based on minimal absent words and applications to biological sequences
Giuseppa Castiglione, Jia Gao, Sabrina Mantaci +1
A minimal absent word of a sequence x, is a sequence yt hat is not a factorof x, but all of its proper factors are factors of x as well. The set of minimal absent words uniquely de…
Unambiguously coded shifts
Marie-Pierre Béal, Dominique Perrin, Antonio Restivo
We study the coded systems introduced by Blanchard and Hansel. We give several constructions which allow one to represent a coded system as a strongly unambiguous one.