Skip to main content
6 events
when toggle format what by license comment
Jun 4, 2018 at 12:05 answer added Ville Salo timeline score: 2
Jun 1, 2017 at 21:52 answer added Andrew Penland timeline score: 2
Mar 7, 2015 at 14:03 comment added Algernon My point was that your question is neither general enough nor specific enough to receive any meaningful answer. You ask whether there is a nice description of something in any of 256 different objects. If you had asked a universal description for all cellular automata, then one could have answered "No, there is no nice description". If you had asked the same for a specific automaton (say, rule 90), then one might or might not have been able to provide you with a nice description. Instead, your question in its current form consists of 256 separate questions.
Mar 7, 2015 at 7:00 comment added Ievgen Bondarenko For example, take the elementary cellular automaton rule 90. Is the set of periodic configurations a sofic subshift? If no, is there a way to describe this set by some type of recognition automata?
Mar 6, 2015 at 22:53 comment added Algernon What kind of answer do you expect? A list of "nice" descriptions one for each elementary cellular automaton?
Mar 3, 2015 at 20:39 history asked Ievgen Bondarenko CC BY-SA 3.0