SOME PROCEDURES GENERATING INFINITE SEQUE NCES

Authors
BLANCHARD F FABRE S
Citation
F. Blanchard et S. Fabre, SOME PROCEDURES GENERATING INFINITE SEQUE NCES, Theoretical computer science, 123(1), 1994, pp. 55-60
Citations number
8
Categorie Soggetti
Computer Sciences",Mathematics,"Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
123
Issue
1
Year of publication
1994
Pages
55 - 60
Database
ISI
SICI code
0304-3975(1994)123:1<55:SPGISN>2.0.ZU;2-A
Abstract
The aim of this paper is to study the closure of the orbit of sequence s obtained by iterating maps on words g(u) = u.u1, d(u) = u.1[u.], and product g . d, where u1 is word u without its last letter, 1u is word u without its first letter and u. is its mirror image. It is shown th at d thus generates a periodic orbit, g a subshift of finite type and g . d an automatic sequence.