A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Cancellation and periodicity properties of iterated morphisms



Tekijät: Honkala J

Kustantaja: ELSEVIER SCIENCE BV

Julkaisuvuosi: 2008

Journal: Theoretical Computer Science

Tietokannassa oleva lehden nimi: THEORETICAL COMPUTER SCIENCE

Lehden akronyymi: THEOR COMPUT SCI

Vuosikerta: 391

Numero: 1-2

Aloitussivu: 61

Lopetussivu: 64

Sivujen määrä: 4

ISSN: 0304-3975

DOI: https://doi.org/10.1016/j.tcs.2007.10.030


Tiivistelmä
In this note we prove two cancellation properties of iterated morphisms and use these properties to give a simple method for deciding whether or not a given infinite D0L word is ultimately periodic. (C) 2007 Elsevier B.V. All rights reserved.



Last updated on 2024-26-11 at 18:53