马尔可夫算法

✍ dations ◷ 2025-11-05 18:36:54 #计算模型,算法

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

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

下列例子展示了马尔可夫算法的基本操作。

"I bought a B of As from T S."

如果算法应用于上述例子,符号串将被以如下方式变更。

算法接着就终止了。

相关

  • Environmental Health Perspectives《环境健康视角》(Environmental Health Perspectives)是一份1972年起由美国国家环境健康科学研究所(英语:National Institute of Environmental Health Sciences)发行的学术期刊
  • 宇宙加速膨胀宇宙加速膨胀是宇宙的膨胀速度越来越快的现象。以天文学术语来说,就是宇宙标度因子  a ( t ) {\displays
  • 有机氯化合物有机氯化合物(英语:Organochloride)指分子中至少含有一个由共价键连接至其他原子的氯原子的有机化合物。这类化合物在工业、农业、医学等各方面领域有着广泛的用途。常用的有机
  • 刘盆子刘盆子(10年-?),汉高祖刘邦之孙城阳景王刘章之后。曾祖父为城阳荒王刘顺,祖父式侯刘宪,父式侯刘萌,新莽篡位,国除,为庶人,一度被赤眉军立为皇帝,刘秀建立东汉后,封刘盆子为赵王刘良的郎中
  • 黑鹳黑鹳(学名:Ciconia nigra)是鹳形目鹳科鹳属的一种大型涉禽,又名黑老鹳、乌鹳、锅鹳、捞鱼鹳。黑鹳广泛分布于欧洲各地,在亚洲也有分布。它是一种迁徙鸟,冬季飞往南方过冬。黑鹳是
  • 合成润滑油合成润滑油,是润滑油的一种,使用于内燃机润滑时或称合成机油,指全部或部分使用合成基础油作为配方中的基础油的润滑油,通常与矿物精炼润滑油相对。1930年代,德国法本公司化学家Dr
  • 蔚州关帝庙蔚州关帝庙,位于中国河北省张家口市城南关,为张家口市蔚县的一个省级文物保护单位,类型为古建筑,公布时间为1993年7月15日。蔚州关帝庙的历史年代为明代。
  • 弱引力猜想弱引力猜想(英文:weak gravity conjecture)是一个关于量子引力理论中引力的强度相比于其他规范作用力的强度的猜想。大致地说,就是在任何自洽的量子引力理论中,引力都必须是相对
  • 兰里岛兰里岛(缅甸语:ရမ်းဗြဲကျွန်း),缅甸若开邦外海一岛屿,面积1350平方公里,与皎漂港隔海相望。二战末期,该岛曾发生兰里岛之战。2009年,中国宣布将援助缅甸在该地区建设一
  • 倭铿倭铿(德语:Rudolf Christoph Eucken,又译鲁道夫·克里斯托夫·奥伊肯,1846年1月5日-1926年9月15日),德国唯心主义哲学家,1908年诺贝尔文学奖获得者。倭铿在汉诺威奥里希出生,曾在哥廷