TOPICS
Search

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

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

Subject classifications