一種替換系統,其中規則用於操作由特定字母表中的字母組成的字串。字串重寫系統也被稱為重寫系統、歸約系統或項重寫系統。字串重寫是一種特別有用的技術,用於生成某些型別分形的連續迭代,例如盒形分形、康託塵埃、康託方塊分形和謝爾賓斯基地毯。
字串重寫系統
另請參閱
兔子序列, 替換系統使用 探索
參考文獻
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.tw/StringRewritingSystem.html