Strings That Are Derivable in a Certain Number of Steps by a Multiway System

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

As multiway systems evolve, they generate states with particular compositions. This Demonstration shows an abbreviated sample evolution of a multiway system on the left with its rule, and up to the first 15 steps tracking which states appear at which steps.


The characters "A" and "B" are represented by white and black cells, respectively.

One can answer the question "How many steps does it take to start at B and arrive at BAA?" For example, in the Thumbnail one sees right away that it takes five steps to get from B to BAA using those particular rules.


Contributed by: Abigail Nussey (March 2011)
Based on a program by: Todd Rowland
Open content licensed under CC BY-NC-SA



See Stephen Wolfram's A New Kind of Science, pp. 796–799.

Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.