马尔可夫算法

✍ dations ◷ 2024-12-23 10:17:44 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • 类器官类器官是原生动物所具有的一种特殊结构,负责执行类似高等动物器官的功能,也有人将其归入细胞器。类器官也可是一种科学研究技术,指一些细胞的培养物,能够包含其代表器官的一些关
  • 埃莉诺·吉布森埃莉诺·吉布森(英语:Eleanor J Gibson,1910年12月7日-2002年12月30日)是一位重要的美国心理学家。她对心理学最重要的贡献是对儿童知觉的研究。在20世纪60年代和70年代,吉布森和
  • 四大自由四大自由(英语:The Four Freedoms)是美国总统富兰克林·德拉诺·罗斯福于1941年1月6日星期一阐明的目标。在“四大自由演讲”(准确而言是1941年国情咨文演讲)中,他提出了“世界各
  • 阿图罗·弗隆迪西阿图罗·弗朗迪西·埃尔克里(西班牙语:Arturo Frondizi Ercoli;1908年10月28日-1995年3月18日),是阿根廷总统,执政期间推动国有企业部分私有化,大力发展基础工业,并对外开放吸收外资
  • 伊丽莎白时代伊丽莎白时代(1558年-1603年)是英国伊丽莎白一世女王统治英国的一个纪元,历史学家常常将其描绘为英国历史的黄金时代。不列颠尼亚的标志在1572年第一次使用,并在这之后将伊丽莎白
  • 铋的同位素铋(原子量:208.98040(1))的同位素,没有一个是稳定的,但是有一个天然放射性同位素209 Bi,其半衰期长达1.9x1019年。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用
  • 埃塞俄比亚人民民主共和国埃塞俄比亚人民民主共和国(阿姆哈拉语:የኢትዮጵያ ሕዝባዊ ዲሞክራሲያዊ ሪፐብሊክ,转写:ye-Ītyōṗṗyā Həzbāwī Dīmōkrāsīyāwī Rīpeblīk)是一个存在于1987
  • 2018年安克雷奇地震2018年安克雷奇地震,是2018年11月30日发生于美国阿拉斯加州安克雷奇埃尔门多夫-理查森联合基地(英语:Joint Base Elmendorf-Richardson)附近的地震,震中距安克雷奇市区约18千米。
  • 游颢游颢就读于国立台湾大学政治所博士班,曾任职于立法委员吴育仁国会办公室主任、立法院副院长洪秀柱办公室主任,中国国民党南投县党代表,19全、20全中央委员。其家族世居南投县。
  • 卢基乌斯·安东尼 (马克·安东尼的孙子)卢基乌斯·安东尼(拉丁语:Lucius Antonius,约前20年~25年)古罗马著名平民氏族安东尼氏族的成员。卢基乌斯·安东尼是尤卢斯·安东尼与克劳迪娅·马尔凯拉的长子,马克·安东尼的最