马尔可夫算法

✍ dations ◷ 2025-06-15 06:32:37 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • 酸酐水解酶酸酐水解酶是一类催化酸酐键水解的水解酶。它们被归类于EC编号 3.6。该类中一个众所周知的成员是GTPase。EC 1.1/2/3/4/5/6/7/8/9/10/11/12/13/14/15/16/17/18/19/20/21/22
  • .mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 宗族宗族指中国地方上拥有共同祖先、姓氏相同、聚居一地的人群。一个宗族可以包括很多的家庭,形成大的聚落,保持团结和互助,有祭祖或节庆等共同活动,并保有公共财产。传统社会中,民众
  • 十恶十恶,在佛教中指十种严重程度之恶行。包括:一杀生。二不与取。三欲邪行。四虚诳语。五离间语。六麁恶语。七杂秽语。八贪欲。九瞋恚。十邪见。行此十种恶行所造之业称十恶业,会
  • 国立自然科学博物馆九二一地震教育园区国立自然科学博物馆九二一地震教育园区(简称九二一地震教育园区)是国立自然科学博物馆设在台中市雾峰区光复新村的地震博物馆。全馆座落地震遗址之上,沿断层而建,以充满特色的建
  • 丽娅·萨隆加丽娅·萨隆加(英语:Lea Salonga,1971年2月22日-),菲律宾歌手、演员,以演出《西贡小姐》音乐剧闻名,曾获奥立弗奖、东尼奖、剧评人奖、圈外剧评人奖、世界戏剧奖等大奖肯定,是首位以单
  • 库姆塔格沙漠库姆塔格沙漠(英语:Kumtag Desert)是中国第六大沙漠,地处塔里木盆地罗布泊洼地南缘,东至甘肃省敦煌市,北抵阿奇克堑谷地,南以阿尔金山为界,西南部与塔克拉玛干沙漠东南部交汇,总面积
  • 艾萨·卡特艾萨·卡特,全名艾萨·厄尔·卡特(Asa Earl Carter,1925年9月4日-1975年6月7日),是一位生于美国阿拉巴马州安尼斯敦的1950年代三K党领导者、种族隔离主义演讲稿撰写者以及西部拓荒
  • 博韦佐博韦佐(意大利语:Bovezzo),是意大利布雷西亚省的一个市镇。总面积6.35平方公里,人口7558人,人口密度1190.2人/平方公里(2009年)。国家统计(ISTAT)代码为017025。
  • 斯特拉霍夫斯特拉霍夫(捷克语:Strahov)是捷克首都布拉格的一个区,位于伏尔塔瓦河西岸,佩特任山(Petřín)、布拉格小城和城堡区(Hradčany)以西。该区有普雷蒙特雷修会的斯特拉霍夫修道院(捷克语