马尔可夫算法

✍ dations ◷ 2025-12-02 03:47:51 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • 乙烯基乙醚乙烯基乙醚,分子式C4H8O。无色、具醚气味的易燃液体。化学性质活泼,液相和气相时易聚合,工业品中常加有阻聚剂以防止聚合。微溶于水。对中枢神经有麻痹作用。由乙炔与乙醇在氢
  • 国务院出国工人管理局国务院出国工人管理局,是中华人民共和国国务院曾存在的直属机构,负责劳务出口工作。由国务院副总理邓小平分管。1955年4月7日中国与蒙古人民共和国在北京正式签订《关于中华人
  • 马雄山马雄山位于中国云南省曲靖市沾益区东北部、是珠江的发源处。珠江自此往东南,流经云南、贵州、广西、江西、湖南、广东六省。马雄山是国家4A级风景区、国家林业部批准的国家级
  • 马来西亚北方大学马来西亚北方大学(马来语:Universiti Utara Malaysia,简称 UUM),是位于马来西亚吉打州古邦巴素县新笃镇的一所公立大学。该校系依据1984年的马来西亚北方大学法令,于1984年2月16日
  • 新天地新天地互动多媒体技术有限公司(Suntendy Interactive Multimedia Co.,Ltd.,简称新天地、北京新天地)成立于1997年,由北大明天资源集团、新天地软件集团共同组建,投资额4000万元人
  • 南山南山可以指:参见:南山中学
  • 人型机器人人型机器人(英语:humanoid robot),又称仿生人(英语:android),音译安卓,是一种旨在模仿人类外观和行为的机器人(robot) 尤其特指具有和人类相似肌体的种类。 直到最近,人型机器人的概念还
  • 影像去背影像去背(英语:Image Matting),是指借由计算前景的颜色和透明度,将前景从影像中撷取出来的技术,可用于替换背景、影像合成、视觉特效,在电影工业中被广泛地使用。影像中的每个像素
  • 北塔林区北塔林区 (爱沙尼亚语:Põhja-Tallinn)是爱沙尼亚首都塔林下辖的八个行政区之一。北塔林下分为9个分区。俄罗斯人和爱沙尼亚人的比例在该区相当。2014年11月,北塔林有人口58,92
  • 毛样洪毛样洪(1969年-2020年1月25日),前中华人民共和国福建浦城县仙阳镇中心卫生院副院长、医生。毛样洪从16岁起进入乡镇卫生院工作。2004年4月,由于抗击非典表现突出,毛样洪被评为“福