String rewriting

A string rewriting system is a substitution system used to solve equasions using the markov algorithm or create fractals such as the box fractal or cantor dust. In fact, any fractal can be represented as a string rewriting system; it is just easiest in those.