Substitution System

A map which uses a set of rules to transform elements of a sequence into a new sequence using a set of rules which "translate" from the original sequence to its transformation. For example, the substitution system {1->0,0->11} would take 10->011->1100->001111->11110000->....

See also

Golden Ratio, Multiway System, Sequential Substitution System, String Rewriting System, Tag System, Thue Constant, Thue-Morse Sequence

Explore with Wolfram|Alpha


Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, pp. 82-92, 2002.

Referenced on Wolfram|Alpha

Substitution System

Cite this as:

Weisstein, Eric W. "Substitution System." From MathWorld--A Wolfram Web Resource.

Subject classifications