Cargando…
Reconstructing Words from Right-Bounded-Block Words
A reconstruction problem of words from scattered factors asks for the minimal information, like multisets of scattered factors of a given length or the number of occurrences of scattered factors from a given set, necessary to uniquely determine a word. We show that a word [Formula: see text] can be...
Autores principales: | Fleischmann, Pamela, Lejeune, Marie, Manea, Florin, Nowotka, Dirk, Rigo, Michel |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
2020
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7247882/ http://dx.doi.org/10.1007/978-3-030-48516-0_8 |
Ejemplares similares
-
Scattered Factor-Universality of Words
por: Barker, Laura, et al.
Publicado: (2020) -
Combinatorics on words: 10th international conference, WORDS 2015, Kiel, Germany, September 14-17, 2015, proceedings
por: Manea, Florin, et al.
Publicado: (2015) -
On Collapsing Prefix Normal Words
por: Fleischmann, Pamela, et al.
Publicado: (2020) -
Combinatorics, words and symbolic dynamics
por: Berthé, Valérie, et al.
Publicado: (2016) -
Right word: making sense of the words that confuse
por: Morrison, Elizabeth
Publicado: (2012)