马尔可夫算法

✍ dations ◷ 2025-08-17 19:33:43 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • 组氨酸代谢组氨酸(英语:Histidine,, C6H9N3O2)简写为His或H,α氨基酸结合咪唑官能团。是存在于蛋白质之中最普遍的23种氨基酸之一。初以为只针对婴幼儿是必需的,较长期的研究表明,它也是成年
  • 查塔姆县查塔姆县(英语:Chatham County)是美国佐治亚州最东部的一个县,东临大西洋。面积1,637平方公里。县治沙瓦纳 (Savannah)。根据美国人口调查局2015年估算,本县共有人口286,956人。
  • 超凡乐团超凡乐团(英语:The Prodigy)是英伦电子舞曲乐团,1990年由连恩·豪利特成立于雅息士郡布伦特里。它和流线胖小子、化学兄弟并称,被公认是Big beat音乐的革命先锋,1990年代和2000年
  • 蜂窝组织蜂窝组织(Areola tissue),或称为疏松结缔组织(loose connective tissue),是人体内最常见的一种结缔组织。疏松结缔组织主要由大量的细胞外基质(主要由成纤维细胞分泌的纤维组成)和少
  • 两性 (化学)在化学,两性(amphoteric)的物质是指既可跟酸反应,又能跟碱反应的物质。例子有氨基酸、蛋白质、水及许多金属如铬、锌、锡、铝、镓、铅和铍。这种反应可以用来分开不同的正离子,例
  • 理查德·爱德华·泰勒理查德·爱德华·泰勒(英语:Richard Edward Taylor,1929年11月2日-2018年2月22日),加拿大-美国物理学家。1929年出生在加拿大阿尔伯塔省梅迪辛哈特。1990年获诺贝尔物理学奖。他因
  • 罗伯特·伯恩罗伯特·尤金·伯恩(英语:Robert Eugene Byrne,1928年4月20日-2013年4月12日),美国国际象棋大师。1972年至2006年长期任《纽约时报》国际象棋专栏作家。2013年4月12日,因病于纽约家
  • 软垫病室软垫病室或称个人安全病房,墙面地面都用减震软垫覆盖,用来避免病人用头(或身体其他部位)撞墙,大多数情况下,会被送进来的人都是非自愿进来的。软垫病室,口语上有时会被称作橡胶房
  • 伊藤整一伊藤整一(いとう せいいち,1890年7月27日-1945年4月7日),大日本帝国海军将官,海军兵学校第39期,曾任第2舰队司令长官、日本驻满州国海军武官等职。伊藤整一出生于福冈县三池郡高田
  • 撞击测试撞击测试是一种破坏性试验,通常是测试各种交通工具或相关系统和组件的耐撞性及碰撞相容性是否符合安全设计标准。最早、最原始的撞击测试。64km/h 车宽40%64km/h 车宽25%美国