Markov Junior
@Reference: Jack Cui | Github-Markov Junior | Wiki Markov algorithm
第一篇文章简要介绍了一下该编程语言能实现什么效果;第二个是官方repo,其文档和代码都有很强的借鉴意义;第三个是wikipedia对马尔可夫算法的解释,在该编程语言的实现中有重要的意义。
markov algorithm
马尔可夫算法指的是字符串重写算法,其基本逻辑如下:
- 自顶向下依次检查规则,看是否能在符号串中找到任何在箭头左边的字符串。
- 如果没有找到,停止执行算法。
- 如果找到一个或多个,把符号串中的最左匹配的文字替换为在第一个相应规则的箭头右边的字符串。
- 返回步骤1并继续。(如果应用的规则是终止规则,则停止执行算法。) [1]