A1 Refereed original research article in a scientific journal

Square-free partial words



Authors: Halava Vesa, Harju Tero, Kärki Tomi

Publisher: ELSEVIER SCIENCE BV

Publication year: 2008

Journal: Information Processing Letters

Journal name in source: INFORMATION PROCESSING LETTERS

Journal acronym: INFORM PROCESS LETT

Volume: 108

Issue: 5

First page : 290

Last page: 292

Number of pages: 3

ISSN: 0020-0190

eISSN: 1872-6119

DOI: https://doi.org/10.1016/j.ipl.2008.06.001

Web address : https://doi.org/10.1016/j.ipl.2008.06.001


Abstract

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.



Research Areas



Last updated on 2024-26-11 at 20:08