A095951 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 41, which is famous for its complexity.

1, 1, 1, 6, 2, 14, 30, 51, 90, 146, 253

Offset

7,4

References

Zhi-Song Jiang and 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

Links

Table of n, a(n) for n=7..17.

Example

For length 7 blocks, only one block, 1100011, cannot be found in the time series generated by the elementary cellular automaton of Rule 41.

Crossrefs

Sequence in context: A332351 A142867 A080977 * A116420 A069268 A348060

Adjacent sequences: A095948 A095949 A095950 * A095952 A095953 A095954

Keyword

nonn

Author

Huimin Xie (szhmxie(AT)pub.sz.jsinfo.net), Jul 13 2004

Status

approved