substitution map

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->11->1100->1111->11110000->....

golden ratio | multiway system | sequential substitution system | string rewriting system | tag system | Thue constant | Thue-Morse sequence