马尔可夫算法

✍ dations ◷ 2025-10-08 14:37:55 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • 旅行社旅行社(英文:travel agency)是公司行业(商业活动)的一种,营运项目通常包括了各种交通运输票券(例如机票、火车票、车票与船票等)、住宿、套装行程、旅行保险、旅行书籍等的销售,与国
  • 声子声子(Phonon)是晶体中晶体结构集体激发的准粒子,化学势为零,服从玻色-爱因斯坦统计,是一种玻色子。声子本身并不具有物理动量,但是携带有准动量 ℏ
  • 让·勒雷让·勒雷(法语:Jean Leray,1906年11月7日-1998年11月10日),法国数学家,工作领域为偏微分方程与代数拓扑。他出生于南特。1926年至1929年求学于高等师范学校。1933年获得哲学博士学
  • ICD-10 第二章:肿瘤ICD-10 第二章:肿瘤,为WHO规定的各类已发现的肿瘤。恶性肿瘤(C00-C97)淋巴、造血和有关组织的恶性肿瘤 (C81-C96)原位肿瘤 (D00-D09)良性肿瘤 (D10-D36)动态未定或动态未知的肿瘤(D37
  • 钼的同位素钼(原子量:95.94(2))共有41个同位素,其中有4个同位素是稳定的。备注:画上#号的数据代表没有经过实验的证明,只是理论推测而已,而用括号括起来的代表数据不确定性。
  • 法国最高行政法院)分裂为三个部分,其中一个是委员会法庭(),后来的国王委员会(),它也分裂为三个不同的部分:枢密委员会()、秘密委员会()和财政委员会()。它在路易十六时期被改组为两个主要的组,枢密国务、财政
  • 自动资料收集自动资料收集(Automated Data Collection,简称ADC)指的是能够自动进行资料收集的科技,常见的技术包括下列几项:
  • 伞菌属伞菌属(),又名蘑菇属,是蘑菇科下的一个大型及重要的属,包括了可吃菇及有毒菇,在全世界合共超过300个物种。
  • 里诺·莱斯德利里诺·莱斯德利(意大利语:Lino Lacedelli,1925年12月4日-2009年11月20日)是一位意大利登山家,于1954年7月31日,同队友阿奇里·科帕哥罗尼一起成功首登海拔8611米的世界第二高峰-乔戈
  • 秽翼的尤斯蒂娅《秽翼的尤斯蒂娅》(日语:穢翼のユースティア)为AUGUST发行的恋爱冒险类型日本成人游戏。2010年8月释出全部主配角资料,2011年初推出体验版,2011年4月28日和7月29日各发售初回版