|
Search: id:A095950
|
|
|
| A095950 |
|
Number of distinct excluded blocks of length n in the evolution language of width 1 (i.e. time series) generated by the elementary cellular automaton of rule 110, which has the capability of a universal Turing.Machine. |
|
+0
1
|
|
| 1, 3, 3, 5, 6, 12, 16, 17, 38, 42, 73, 112, 198
(list; graph; listen)
|
|
|
OFFSET
|
5,2
|
|
|
REFERENCES
|
Zhi-Song Jiang, Hui-Min Xie, Evolution Complexity of the Elementary Cellular Automaton Rule 18, Complex Systems, 13 (2002) 271-195
Stephen Wolfram, Computation theory of cellular automata, Commun. Math. Phys. 96 (1984) 15-57
Huimin Xie, Grammatical Complexity and One-Dimensional Dynamical Systems, World Scientific, Singapore, 1996
|
|
EXAMPLE
|
For length 5 binary blocks, only one block, 11101, cannot be found in the time series generated by the elementary cellular automaton of rule 110.
|
|
CROSSREFS
|
Adjacent sequences: A095947 A095948 A095949 this_sequence A095951 A095952 A095953
Sequence in context: A048274 A059892 A091607 this_sequence A089874 A092035 A134855
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Huimin Xie (szhmxie(AT)pub.sz.jsinfo.net), Jul 13 2004
|
|
|
Search completed in 0.002 seconds
|
