A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Square-free partial words




TekijätHalava Vesa, Harju Tero, Kärki Tomi

KustantajaELSEVIER SCIENCE BV

Julkaisuvuosi2008

JournalInformation Processing Letters

Tietokannassa oleva lehden nimiINFORMATION PROCESSING LETTERS

Lehden akronyymiINFORM PROCESS LETT

Vuosikerta108

Numero5

Aloitussivu290

Lopetussivu292

Sivujen määrä3

ISSN0020-0190

eISSN1872-6119

DOIhttps://doi.org/10.1016/j.ipl.2008.06.001

Verkko-osoitehttps://doi.org/10.1016/j.ipl.2008.06.001


Tiivistelmä

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