A1 Refereed original research article in a scientific journal

Cancellation and periodicity properties of iterated morphisms




AuthorsHonkala J

PublisherELSEVIER SCIENCE BV

Publication year2008

JournalTheoretical Computer Science

Journal name in sourceTHEORETICAL COMPUTER SCIENCE

Journal acronymTHEOR COMPUT SCI

Volume391

Issue1-2

First page 61

Last page64

Number of pages4

ISSN0304-3975

DOIhttps://doi.org/10.1016/j.tcs.2007.10.030


Abstract
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