一种替换系统,其中规则用于操作由特定字母表中的字母组成的字符串。字符串重写系统也被称为重写系统、归约系统或项重写系统。字符串重写是一种特别有用的技术,用于生成某些类型分形的连续迭代,例如盒形分形、康托尘埃、康托方块分形和谢尔宾斯基地毯。
字符串重写系统
另请参阅
兔子序列, 替换系统使用 探索
参考文献
Peitgen, H.-O. 和 Saupe, D. (编). "String Rewriting Systems." §C.1 in The Science of Fractal Images. New York: Springer-Verlag, pp. 273-275, 1988.Wagon, S. "Recursion via String Rewriting." §6.2 in Mathematica in Action. New York: W. H. Freeman, pp. 190-196, 1991.在 上被引用
字符串重写系统引用为
Weisstein, Eric W. "String Rewriting System." 来自 ——Wolfram 网络资源. https://mathworld.net.cn/StringRewritingSystem.html