Second-order Cellular Automaton definition
What does second-order term mean in a Cellular Automaton?
I read on second-order cellular automaton (wikipedia) that a second-order has two time-states, but does the definition of an order mean the number of time-variables that the function $f$ maps onto?
If we have two cells at time $t-1$ instead of three, and one cell at $t-2$, this is not a second-order cellular automaton? if yes, why is this so? It says all second order are reversible.
I ask because there are tons of ways to construct an Cellular Automaton, and therefore it is nice to know which terminology to use when describing the automaton.
terminology definition cellular-automata
asked Mar 26 at 21:24
Natural Number Guy
429517
add a comment |
What does second-order term mean in a Cellular Automaton?
I read on second-order cellular automaton (wikipedia) that a second-order has two time-states, but does the definition of an order mean the number of time-variables that the function $f$ maps onto?
If we have two cells at time $t-1$ instead of three, and one cell at $t-2$, this is not a second-order cellular automaton? if yes, why is this so? It says all second order are reversible.
I ask because there are tons of ways to construct an Cellular Automaton, and therefore it is nice to know which terminology to use when describing the automaton.
terminology definition cellular-automata
asked Mar 26 at 21:24
Natural Number Guy
429517
add a comment |
What does second-order term mean in a Cellular Automaton?
I read on second-order cellular automaton (wikipedia) that a second-order has two time-states, but does the definition of an order mean the number of time-variables that the function $f$ maps onto?
If we have two cells at time $t-1$ instead of three, and one cell at $t-2$, this is not a second-order cellular automaton? if yes, why is this so? It says all second order are reversible.
I ask because there are tons of ways to construct an Cellular Automaton, and therefore it is nice to know which terminology to use when describing the automaton.
terminology definition cellular-automata
asked Mar 26 at 21:24
Natural Number Guy
429517
What does second-order term mean in a Cellular Automaton?
I read on second-order cellular automaton (wikipedia) that a second-order has two time-states, but does the definition of an order mean the number of time-variables that the function $f$ maps onto?
If we have two cells at time $t-1$ instead of three, and one cell at $t-2$, this is not a second-order cellular automaton? if yes, why is this so? It says all second order are reversible.
I ask because there are tons of ways to construct an Cellular Automaton, and therefore it is nice to know which terminology to use when describing the automaton.
terminology definition cellular-automata
terminology definition cellular-automata
asked Mar 26 at 21:24
Natural Number Guy
429517
asked Mar 26 at 21:24
Natural Number Guy
429517
edited Mar 26 at 21:29
asked Mar 26 at 21:24
Natural Number Guy
429517
asked Mar 26 at 21:24
Natural Number Guy
429517
asked Mar 26 at 21:24
Natural Number Guy
429517
429517
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
Second order cellular automaton relay also on the layer at $t-2$ for pattern computation.
As "neighborhood" in Second order term is the cell at the step $t -2$ respect the present state of the cell in $t -1$, and on those information will derive the final outcome of the same cell at $t+0$.
answered Nov 27 at 13:48
Alessar
20913
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2709491%2fsecond-order-cellular-automaton-definition%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
Second order cellular automaton relay also on the layer at $t-2$ for pattern computation.
As "neighborhood" in Second order term is the cell at the step $t -2$ respect the present state of the cell in $t -1$, and on those information will derive the final outcome of the same cell at $t+0$.
answered Nov 27 at 13:48
Alessar
20913
add a comment |
Second order cellular automaton relay also on the layer at $t-2$ for pattern computation.
As "neighborhood" in Second order term is the cell at the step $t -2$ respect the present state of the cell in $t -1$, and on those information will derive the final outcome of the same cell at $t+0$.
answered Nov 27 at 13:48
Alessar
20913
add a comment |
Second order cellular automaton relay also on the layer at $t-2$ for pattern computation.
As "neighborhood" in Second order term is the cell at the step $t -2$ respect the present state of the cell in $t -1$, and on those information will derive the final outcome of the same cell at $t+0$.
answered Nov 27 at 13:48
Alessar
20913
Second order cellular automaton relay also on the layer at $t-2$ for pattern computation.
As "neighborhood" in Second order term is the cell at the step $t -2$ respect the present state of the cell in $t -1$, and on those information will derive the final outcome of the same cell at $t+0$.
answered Nov 27 at 13:48
Alessar
20913
answered Nov 27 at 13:48
Alessar
20913
answered Nov 27 at 13:48
Alessar
20913
answered Nov 27 at 13:48
Alessar
20913
20913
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2709491%2fsecond-order-cellular-automaton-definition%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
