AUTOMATIC MAPS ON A SEMIRING WITH DIGITS-Reference-Cited by-同舟云学术

AUTOMATIC MAPS ON A SEMIRING WITH DIGITS

Published:1995-12 Issue:04 Volume:03 Page:663-677
ISSN:0218-348X
Container-title:Fractals
language:en
Short-container-title:Fractals

Author:

ALLOUCHE J.-P.¹,CATELAND E.²,PEITGEN H.-O.³,SKORDEV G.³,SHALLIT J.⁴

Affiliation:

1. CNRS, LMD, Luminy, Case 930, F-13288 Marseille Cedex 9, France

2. Universite Bordeaux I, Math., 351 cours de la Libération, F-33405 Talence Cedex, France

3. Center for Complex Systems and Visualization, University of Bremen, D-28334 Bremen, Germany

4. Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2G 1Y9, Canada

Abstract

A general framework for substitutions and automaticity of maps from a ring (or even from a semiring) with radix representation to a finite set is given. Our definition contains the classical notion of automaticity as well as the case of multidimensional automatic sequences and the case of sequences indexed by rational integers, by Gaussian integers or by quadratic irrationals.

Publisher

World Scientific Pub Co Pte Lt

Subject

Applied Mathematics,Geometry and Topology,Modelling and Simulation

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0218348X9500059X

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Complexité et automates cellulaires linéaires;RAIRO - Theoretical Informatics and Applications;2000-09

2. Automaticity of double sequences generated by one-dimensional linear cellular automata;Theoretical Computer Science;1997-11

3. Automatic maps in exotic numeration systems;Theory of Computing Systems;1997-06

4. COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL ℤp-LINEAR CELLULAR AUTOMATA;International Journal of Bifurcation and Chaos;1996-12