Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Correction to: Natural Computing https://doi.org/10.1007/s11047-020-09814-2
In the original publication, certain mathematical formulas were rendered incorrectly or are missing from the text.
The first sentence of Definition 2 (p. 3, left column) should read: “Let \(V = \{x\} \cdot \{0,1\}^+\) and for \(L \in \{\textsf {SAT}, \textsf {TAUT}\}\).”
In the third paragraph in the proof of Proposition 9 (p. 6, right column), the sentence “The behavior for [...]” should read: “The behavior for is analogous, with A emulating the XCA for \(\textsf {TAUT}\) instead (and with exchanged accept and reject states, accordingly).”
In the proof of Proposition 12 (p. 8, left column), in the sentence “Lemma 11 together with [...],” the formula “ ” is to be replaced with “ ”.
The original article has been corrected.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations
Rights and permissions
About this article
Cite this article
Modanese, A. Correction to: Complexity-theoretic aspects of expanding cellular automata. Nat Comput 21, 67 (2022). https://doi.org/10.1007/s11047-020-09831-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-020-09831-1