Complexity and Universality of Iterated Finite Automata

The iterated finite automaton (IFA) was invented by Stephen Wolfram for studying the conventional finite state automaton (FSA) by means of A New Kind of Science methodology. An IFA is a composition of an FSA and a tape with limited cells. The complexity of behaviors generated by various FSAs operating on different tapes can be visualized by two-dimensional… (More)