𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Linear cellular automata and automatic sequences

✍ Scribed by J.-P. Allouche; F.V. Haeseler; E. Lange; A. Petersen; G. Skordev

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
971 KB
Volume
23
Category
Article
ISSN
0167-8191

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Automaticity of double sequences generat
Automaticity of double sequences generated by one-dimensional linear cellular automata
✍ J.-P Allouche; F von Haeseler; H.-O Peitgen; A Petersen; G Skordev πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 991 KB

We give a complete answer to the question whether a double sequence that is generated by a one-dimensional linear cellular automaton, and whose states are integers modulo m, is k-automatic or not.

Synthesis of cryptographic interleaved s
Synthesis of cryptographic interleaved sequences by means of linear cellular automata
✍ Amparo FΓΊster-Sabater; P. Caballero-Gil πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 436 KB

This work shows that a class of pseudorandom binary sequences, the so-called interleaved sequences, can be generated by means of linear multiplicative polynomial cellular automata. In fact, these linear automata generate all the solutions of a type of linear difference equations with binary coeffici

Attractors of Linear Cellular Automata
Attractors of Linear Cellular Automata
✍ Giovanni Manzini; Luciano Margara πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 147 KB

In this paper we study the asymptotic behavior of D-dimensional linear cellular automata over the ring Z m (D 1, m 2). In the first part of the paper we consider nonsurjective cellular automata (CA). We prove that, after a transient phase of length at most wlog 2 mx, the evolution of a linear nonsur

Linear cellular automata over Zm
Linear cellular automata over Zm
✍ Masanobu ItΓ΄; Nobuyasu Γ”sato; Masakazu Nasu πŸ“‚ Article πŸ“… 1983 πŸ› Elsevier Science 🌐 English βš– 969 KB