A1 Refereed original research article in a scientific journal
Cancellation and periodicity properties of iterated morphisms
Authors: Honkala J
Publisher: ELSEVIER SCIENCE BV
Publication year: 2008
Journal: Theoretical Computer Science
Journal name in source: THEORETICAL COMPUTER SCIENCE
Journal acronym: THEOR COMPUT SCI
Volume: 391
Issue: 1-2
First page : 61
Last page: 64
Number of pages: 4
ISSN: 0304-3975
DOI: https://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.
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.