AUTOMATICITY OF DOUBLE SEQUENCES GENERATED BY ONE-DIMENSIONAL LINEAR CELLULAR-AUTOMATA

Authors
ALLOUCHE JP VONHAESELER F PEITGEN HO PETERSEN A SKORDEV G
Citation
Jp. Allouche et al., AUTOMATICITY OF DOUBLE SEQUENCES GENERATED BY ONE-DIMENSIONAL LINEAR CELLULAR-AUTOMATA, Theoretical computer science, 188(1-2), 1997, pp. 195-209
Citations number
23
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Theoretical computer science → ACNP
ISSN journal
03043975
Volume
188
Issue
1-2
Year of publication
1997
Pages
195 - 209
Database
ISI
SICI code
0304-3975(1997)188:1-2<195:AODSGB>2.0.ZU;2-1
Abstract
We give a complete answer to the question whether a double sequence th at is generated by a one-dimensional linear cellular automaton, and wh ose states are integers module m, is k-automatic or not.