A095951 - OEIS

%I #8 Jul 26 2017 20:46:59

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

%N 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.

%D Zhi-Song Jiang and Hui-Min Xie, Evolution Complexity of the Elementary Cellular Automaton Rule 18, Complex Systems, 13 (2002) 271-195

%D Stephen Wolfram, Computation theory of cellular automata, Commun. Math. Phys. 96 (1984) 15-57

%D Huimin Xie, Grammatical Complexity and One-Dimensional Dynamical Systems, World Scientific, Singapore, 1996

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

%K nonn

%O 7,4

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