马尔可夫算法

✍ dations ◷ 2025-05-21 09:11:46 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • 核溶解核溶解(英语:Karyolysis)是因去氧核糖核酸酶活性导致垂死细胞染色质物质的完全溶解。核溶解后细胞被伊红均匀的染色。经常在核破裂之后发生。主要是坏死的结果。细胞凋亡时核破
  • 克鲁松氏症候群克鲁松氏症候群是第十号及第四号染色体上的FGFR基因出现错误而引致的骨骼、软骨的形成异常。其发生率为1/25000至1/60000。遗传方面,其遗传方式为点突变,例如C342Y、Y340H、S3
  • 生态多样性生态系统多样性(英语:Ecosystem diversity),可指一个地区的生态系统层次上的多样性,或一个生物圈中的各种生态系统。
  • 自然生态保护区台湾自然生态保护区是指台湾境内以自然保育为目的所划设之保护区,现今均由中华民国政府立法设置,可区分为“国家公园”、“国家自然公园”、“自然保留区”、“野生动物保护区
  • 西摩岛坐标:64°14′S 56°37′W / 64.233°S 56.617°W / -64.233; -56.617西摩岛(英语:Seymour Island)是南极洲的岛屿,位于南极半岛西北面的威德尔海,长19.2公里、宽8.8公里,面积100平
  • 扎格罗斯山脉坐标:33°40′N 47°00′E / 33.667°N 47.000°E / 33.667; 47.000扎格罗斯山脉(Zagros Mountains;波斯语:رشته کوه های زاگرس;阿拉伯语:سلسلة جبال ز
  • 以科学家命名的非国际单位列表以科学家命名的非国际单位列表列出在物理单位上,以突出贡献科学家的名字命名的单位,这些单位不是国际单位,但是奈培与贝尔两非国际单位可用于国际单位制上。这些单位虽然是非国
  • 北塔那那利佛区北塔那那利佛区(马达加斯加语:Antananarivo Avaradrano),是马达加斯加的行政区,位于该国中部,由阿那拉芒加区负责管辖,面积617平方公里,2011年人口343,516,人口密度每平方公里557人。
  • NBA季后赛加拿大:NBA季后赛(NBA Playoffs)是NBA常规赛后举行的淘汰赛赛事。每个联盟在常规赛东西部联盟最佳成绩的各8队(2个联盟,共16队)会晋身NBA季后赛。约于4月下旬开始。季后赛球队的
  • 矮疣球矮疣球(学名:),俗名帝王丸或帝王龙,是矮疣球属下的唯一一个物种,是一种原产于墨西哥的仙人掌,由爱德华·亚历山大(Edward Alexander)在1961年首次描述。矮疣球在自然环境下生长在海拔