For questions on cellular automata, a discrete model consisting of a regular grid of cells.
Questions tagged [cellular-automata]
142 questions
0
votes
1 answer
Proof of the Curtis-Hedlund Theorem: Why is there a function $\mu\colon A^S\to A$ such that $\tau(x)(1_G)=\mu(x_{|S})$ for all $x\in A^G$?
Here is the Curtis-Hedlund Theorem and its proof [the sets $V(\cdot,\cdot)$ used in this proof are explained below.]:
My problem is I am not sure that I have understand that correctly. So I paraphrase it and rewrite it in my words in order that you…
user34632
-2
votes
0 answers
When is a cellular automaton "bidirectional"?
From this paper.
"A (bi-directional, deterministic) cellular automaton is a triplet
$A = (S;N;\delta)$, where $S$ is an non-empty state set, $N$ is the neighborhood system, and $\delta$ is the local transition function (rule).
This function defines…
andandandand
- 435