马尔可夫算法

✍ dations ◷ 2025-02-23 16:39:52 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • 池田菊苗池田菊苗(1864年10月8日-1936年5月3日),日本化学家。1864年出生于京都,曾留学欧洲,东京帝国大学教授。1908年,他发现海带的味道源自谷氨酸钠,谷氨酸盐能产生鲜味的感觉。其后他取得
  • 主教代表副主教是一个在施行主教制的教会内之行政职位,没有治理权。在圣公宗教会内,副主教是教区主教的全职助理,在三级圣品制中,副主教是主教一级。有一些副主教是教区内其中的分区主教
  • 丰顺县坐标:23°46′N 116°11′E / 23.767°N 116.183°E / 23.767; 116.183丰顺县位于中国广东省东部,属于梅州市管辖。古代潮州八邑之一。东边与潮州市潮安区相邻,南边与揭阳市揭
  • 菱粉菱角(学名:),是多种千屈菜科菱亚科菱属的水生植物,食物的一种。英语称Water caltrop, 有说俗称Water chestnut,将荸荠也称为(Chinese Water chestnut),但二者根本是完全无关的两种植
  • 曾毅 (病毒学家)曾毅(1929年3月8日-),广东揭西人,中国病毒学家。1952年毕业于上海第一医学院医疗系。1993年当选为俄罗斯医学科学院外籍院士。中国预防医学科学院院长、研究员。1993年被选为中国
  • 冈崎恒子冈崎恒子(日语:岡崎 恒子/おかざき つねこ ,1933年6月7日-),出生名原恒子(日语:原 恒子/はら つねこ ),日本分子生物学家,现任名古屋大学名誉教授、藤田保健卫生大学(日语:藤田保健衛生大
  • Courrier乐团Courrier乐团是一支来自美国德州的另类摇滚乐团, 组成于2010年,乐团四成员分别是主唱兼键盘手的Austin Jones,主吉他手兼和音Philip Edsel,鼓手Nathan Drake以及贝斯手Taylor Ba
  • 罗福成罗福成(1885年-1960年),字君美,祖籍浙江上虞,出生于江苏淮安,语言学家、古文字学家,西夏文和契丹文的专家,罗振玉的长子,有三个弟弟:罗福苌、罗福葆和罗福颐,三个都是出色的历史学家。他
  • 弥漫河外背景辐射弥漫河外背景辐射(diffuse extragalactic background radiation,DEBRA)是来自河外星系之外,充塞在宇宙各处的弥漫光子场 。它包含的光子能量,从~10−7 eV to ~100 GeV,跨越了~20世代
  • 翟銮翟銮(1477年-1546年),字仲鸣,号石门,直隶京师人,锦衣卫籍,祖籍山东诸城,明朝政治人物,官至内阁首辅。曾祖父为锦衣卫校尉,翟銮遂寄籍顺天府。弘治十八年(1505年)登进士,授庶吉士,改翰林院编