话题
搜索

顺序替换系统


顺序替换系统1

顺序替换系统是替代制度其中字符串从左到右进行第一次扫描第一个规则模式的。如果找到模式,则应用规则并进行处理前进到下一步。如果第一个规则模式没有出现,则字符串为从左到右扫描第二个规则模式的第一次出现。如果找到模式,应用规则,处理进入下一步,如果在某个步骤中没有任何规则模式匹配,字符串将无限期重复用于所有后续步骤。例如,考虑单个规则A->B和初始字符串美国律师协会,如上图所示。第一步产生工商管理学士,第二步产生英国广播公司,并且从此系统重复,因为没有模式规则的更多匹配。

顺序替换系统2

上面说明了一个更有趣的顺序替换系统(Wolfram 2002,p90). 这个系统有两个规则(ABA->AAB,A->ABA)和初始条件爸爸.它建立了越来越长的连续运行A类s后跟sequentialB类暂时拿走一个A类在每个循环的最后一步再添加两个。

顺序替代系统3

在具有两个或多个规则的系统中,字符串的某些部分可能从未由于另一个替换而被替换,总是以从左到右的顺序出现扫描。例如,考虑规则(AB->BA,B->AB)和初始字符串ABAB公司.第一步产生BAAB公司通过替换第一个AB公司.第二步产生ABAAB公司通过替换第一个B类.第三步产生BAAAB公司通过替换第一个AB公司等等。这种顺序替换系统永远不会替换最右边的AB公司因为它之前总是有B类AB公司。因此,它构建了更长的A类第条。


另请参见

多路系统,替代系统

本条目的部分内容由托德罗兰

与Wolfram一起探索| Alpha

工具书类

沃尔夫拉姆,S。一种新的科学。伊利诺伊州香槟市:Wolfram Media,pp88-92893, 2002.

引用的关于Wolfram | Alpha

顺序替换系统

引用如下:

托德·罗兰埃里克·魏斯坦(Eric W.Weisstein)。“顺序替换系统”。摘自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/SequentialSubstitutionSystem.html

受试者分类