String rewriting system: Meaning (information, definition, explanation, facts)

A string rewriting system is a substitution system used to perform computation using Markov algorithms or create certain types of fractals such as the Cantor set or Menger sponge.

See also: L-system