马尔可夫算法

✍ dations ◷ 2024-09-20 15:43:28 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • D-葡萄糖醛酸葡糖醛酸(Glucuronic acid),又称葡萄糖醛酸,是葡萄糖的 C-6 羟基被氧化为羧基形成的糖醛酸。D-葡糖醛酸一般不以游离的形式存在,因为该形式不稳定,而是以更稳定的呋喃环的 3,6-内
  • 日本国际奖日本国际奖(日语:日本国際賞,英语:Japan Prize)是国际科学技术财团所颁发的奖项。该奖项授予在科学技术方面取得了独创性的和飞跃性的成果,对科学技术的发展,人类的和平与繁荣做出
  • 地球时地球时(英语:Terrestrial Time),简称TT,是现代在地球表面上的时间标准,是位于大地海平面体验的原时。在天文学,则为局限在地球上的观测者显示星历表的时间座标。它与地心座标时(Geoc
  • 兴仁市兴仁市是中华人民共和国贵州省黔西南布依族苗族自治州下属的一个县级市。面积1785平方公里,2002年人口45万。邮政编码562300,县政府驻城北街道。兴仁市属副热带气候,气候温和:冬
  • 2019冠状病毒病日本国内病例 (2020年3月下旬) 除特别注明外,本文所有时间均以东九区时间(UTC+9)为准。
  • NCT影视作品列表NCT影视作品列表主要列举韩国男子组合NCT成员历年参与的影视作品,例如电视剧、电影、综艺节目、音乐录影带等。固定主题与嘉宾:《玩笑的夜晚,真心的夜晚》3月~7月:路云、达渊(SF9
  • 尼康D800尼康D800(Nikon D800)是日本相机制造厂尼康于2012年4月19日发布的数码单反相机,是取代D700的后续机型。同时推出的D800E是去除低通滤波器的版本。 *绿色背景 代表全画幅 (FX) 格
  • 李昌李昌(1914年12月12日-2010年9月3日),本名雷骏随,男,土家族,湖南永顺人,中华人民共和国政治人物,中纪委原书记(当时有第一书记陈云),被誉为“党内觉醒者”。李昌青年时期积极投身爱国运动
  • 拖鞋面包拖鞋面包(意大利语:ciabatta,意大利语发音:,意指拖鞋 ),音译作巧巴达,是一种带脆皮的意大利白面包,制法与法式长棍面包类似,1982年发明于意大利。一般将拖鞋面包制成的三明治称为帕尼
  • 博伊科人博伊科人(Бойки,波兰语:Bojkowie,斯洛伐克语:Pujďáci),又称高地人,是居住在乌克兰和波兰喀尔巴阡山脉地区的一个乌克兰族民系,和兰科人及胡楚尔人比邻而居。他们使用乌克兰语