马尔可夫算法执行过程

把输入串的第一个字母移到未尾的例子,规则的优先次序是:

(1)αxy->yαx

(2)α->^

(3)^->α

α、β表示字符串

对串ABC输入串的执行顺序。(严格按照从(1)到(3)的规则搜索顺序执行)

规则成功与否字符串

1FABC

2FABC

3SαABC

1SBαAC

1SBCαA

1SBCAα

2SBCA

这里类似传统程序设计中的一个临时变量,但是,并不是用来存放一个值,而是用来标识一个位置,以使代换输入串的过程的过程能进行下去

你可能感兴趣的:(算法)