Post's System of Tag - A Simple Discrete Nonlinear System

摘要

We consider an instance $T_0$ of Post's system of tag for which we show that it is nonlinear. Then we discuss some computer simulations and study the periodic behavior of $T_0$.