Substitution System

👁 DOWNLOAD Mathematica Notebook
Download Wolfram Notebook

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

References

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 Resource. https://mathworld.wolfram.com/SubstitutionSystem.html

Subject classifications