A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Square-free partial words
Tekijät: Halava Vesa, Harju Tero, Kärki Tomi
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2008
Journal: Information Processing Letters
Tietokannassa oleva lehden nimi: INFORMATION PROCESSING LETTERS
Lehden akronyymi: INFORM PROCESS LETT
Vuosikerta: 108
Numero: 5
Aloitussivu: 290
Lopetussivu: 292
Sivujen määrä: 3
ISSN: 0020-0190
eISSN: 1872-6119
DOI: https://doi.org/10.1016/j.ipl.2008.06.001
Verkko-osoite: https://doi.org/10.1016/j.ipl.2008.06.001
We say that a partial word w over an alphabet A is square-free if every factor xx' of w such that x and x' are compatible is either of the form lozenge a or a lozenge where lozenge is a hole and a is an element of A. We prove that there exist uncountably many square-free partial words over a ternary alphabet with an infinite number of holes.