We deliver solutions for the AI eraâcombining symbolic computation, data-driven insights and deep technology expertise.
SubstitutionSystem[rule,init,t]
generates a list representing the evolution of the substitution system with the specified rule from initial condition init for t steps.
DetailsFive steps of a string substitution system:
Analogous substitution system with lists:
Steps in a 2D substitution system:
Generate a rule icon for a substitution system:
Scope (16) 1D List Substitution Systems (3)Lists do not have to be the same length:
The initial condition can be of any length:
Higher-Dimensional List Substitution Systems (5)Arrays do not have to be square:
The right-hand side of a rule can be a SparseArray:
SparseArray as an initial condition:
String Substitution Systems (2)Use any characters in the strings:
Characters that do not appear in the rules are not replaced at each step:
Include additional characters in rules:
Time Step Specifications (6)Apply a single step of evolution:
Generalizations & Extensions (1)Set up neighbor-dependent string rules; rules are applied in the order given:
Applications (3)Steps in constructing a Cantor set:
Create an analogous 2D nested object:
Properties & Relations (2)Approximate a Cantor staircase function:
Generate steps in a Thue–Morse substitution system:
The output at each step k is given by ThueMorse[Range[0,2^k-1]:
Neat Examples (2)3D substitution system based on the Levi–Civita tensor:
Wolfram Research (2015), SubstitutionSystem, Wolfram Language function, https://reference.wolfram.com/language/ref/SubstitutionSystem.html. TextWolfram Research (2015), SubstitutionSystem, Wolfram Language function, https://reference.wolfram.com/language/ref/SubstitutionSystem.html.
CMSWolfram Language. 2015. "SubstitutionSystem." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/SubstitutionSystem.html.
APAWolfram Language. (2015). SubstitutionSystem. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/SubstitutionSystem.html
BibTeX@misc{reference.wolfram_2025_substitutionsystem, author="Wolfram Research", title="{SubstitutionSystem}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/SubstitutionSystem.html}", note=[Accessed: 12-July-2025 ]}
BibLaTeX@online{reference.wolfram_2025_substitutionsystem, organization={Wolfram Research}, title={SubstitutionSystem}, year={2015}, url={https://reference.wolfram.com/language/ref/SubstitutionSystem.html}, note=[Accessed: 12-July-2025 ]}
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4