Search
Search Results
-
On Pattern Density and Sliding Block Code Behavior for the Besicovitch and Weyl Pseudo-distances
Initially proposed by Formenti et al. for bi-infinite sequences, the Besicovitch and Weyl pseudo-distances express the viewpoint of an observer... -
Elementary cellular automaton Rule 110 explained as a block substitution system
This paper presents the characterization of Rule 110 as a block substitution system of three symbols. Firstly, it is proved that the dynamics of Rule...
-
Induced Subshifts and Cellular Automata
Given a shift subspace over a finitely generated group, we define the subshift induced by it on a larger group. Then we do the same with cellular... -
Systolic computation of interpolating polynomials
Several time-optimal and spacetime-optimal systolic arrays are presented for computing a process dependence graph corresponding to the Aitken...