next up previous contents
Next: plaid diagram Up: General properties of Rule 110 Previous: ancestors and symbolic de Bruijn

subset diagram


  
Figure 1.22: Subset diagram for Rule 110. The shortest excluded word is 01010.
\begin{figure} \centering \begin{picture} (200,220) \put(0,0){\epsfxsize = 200pt \epsffile{SUBSET.EPS}} \end{picture} \end{figure}

There is other information; for example the shortest poison word seems to be 01010, as can be seen by consulting the subset diagram shown in Figure 1.22.
Example user SuSE Linux 6.2
2000-05-19