Rice's theorem for the limit sets of cellular automata
- 1 May 1994
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 127 (2) , 229-254
- https://doi.org/10.1016/0304-3975(94)90041-8
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- The Nilpotency Problem of One-Dimensional Cellular AutomataSIAM Journal on Computing, 1992
- Formal languages and global cellular automaton behaviorPhysica D: Nonlinear Phenomena, 1990
- On the Limit Sets of Cellular AutomataSIAM Journal on Computing, 1989
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structuresJournal of Computer and System Sciences, 1972