马尔可夫算法

条目

历史版本

"I "I "I

正文

马尔可夫算法是使用类似形式文法的规则在符号串上操作的字符串重写系统。马尔可夫算法被证明是图灵完全的，这意味着它们适合作为一般的计算模型，并可以用它的简单概念表示任何数学表达式。

Refal 是基于马尔可夫算法的编程语言。