-
arXiv:1108.3631 [pdf, ps, other]
A new proof for the decidability of D0L ultimate periodicity
Abstract: We give a new proof for the decidability of the D0L ultimate periodicity problem based on the decidability of p-periodicity of morphic words adapted to the approach of Harju and Linna.
Submitted 17 August, 2011; originally announced August 2011.
Comments: In Proceedings WORDS 2011, arXiv:1108.3412
ACM Class: 68R15
Journal ref: EPTCS 63, 2011, pp. 147-151
-
arXiv:0907.0615 [pdf, ps, other]
Multidimensional Generalized Automatic Sequences and Shape-symmetric Morphic Words
Abstract: An infinite word is S-automatic if, for all n>=0, its (n + 1)st letter is the output of a deterministic automaton fed with the representation of n in the considered numeration system S. In this extended abstract, we consider an analogous definition in a multidimensional setting and present the connection to the shape-symmetric infinite words introduced by Arnaud Maes. More precisely, for d>=2, w… ▽ More
Submitted 3 July, 2009; originally announced July 2009.