Sand pile automata
Simulation of earthquake with cellular automata.
Some properties of cellular automata with equicontinuity points
Some results on cellular automata
We want to discuss some properties of one-dimensional, radius 1, CUCAs (we denote by CUCA a Computationally Universal Cellular Automaton; see later on for the definitions). In particular, on one hand we want to keep small the number of states (the first example of «small» CUCA is due to Smith III [13]; it requires 18 states); on the other hand we are interested into automata, possibly requiring a high number of states, whose transition law is «as simple as possible»; e.g. totalistic automata (the...
Subtree Matching by Pushdown Automata
Sur quelques classes d’applications de dans les ensembles finis
Systolic arrays to solve algebraic equations by Bernoulli's method.
Systolic tree acceptors