马尔可夫算法

✍ dations ◷ 2025-09-08 20:29:05 #计算模型,算法

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

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

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

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

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

算法接着就终止了。

相关

  • 托斯卡纳大公国托斯卡纳大公国(意大利语:Granducato di Toscana;拉丁语:Magnus Ducatus Tusciae)为一个在1569年至1859年间,存在于意大利中部的国家。为第一个废除死刑的主权国家。此大公国取代
  • 波米叔叔的前世今生《能召回前世的布米叔叔》(泰语:ลุงบุญมีระลึกชาติ,英语:Uncle Boonmee Who Can Recall His Past Lives),于2010年5月在戛纳电影节首映,由泰国导演阿彼察邦·韦拉
  • 俞同奎俞同奎(1876年11月10日-1962年2月28日)字星枢,浙江德清人,生于福州。中国化学教育家、古建筑保护专家。清朝光绪二年九月二十五日,俞同奎生于福州。光绪十八年(1892年)自福州英华学
  • 一语双关双关语,又称一语双关,是一种修辞方法,存在于各种自然语言中,是把词语真正的含义模糊化。双关语在一句话中会有很多种意思,使同一个句子可以理解成两种或多种截然不同的意思。利用
  • 美国工会美国的工会受法律认可为代表劳工利益的组织。工会行使集体协商权,为会员谈判劳动条件、工资、福利;并监督、纠正雇主违法或违背劳动契约的管理行为,必要时以争议行为作为谈判筹
  • 肖恩·麦克布赖德肖恩·麦克布赖德(Seán MacBride,1904年1月26日-1988年1月15日),爱尔兰外交家,1974年诺贝尔和平奖得主。他是爱尔兰民族主义者约翰·麦克布赖德和昴德·冈昂的儿子,出生于法国巴黎
  • 特诗琳王太后特诗琳德拉王后(泰语:เทพศิรินทร,皇家转写:Thepsirin;1834年7月17日-1861年9月9日),泰国却克里王朝国王拉玛四世的第二任王后(前任为Somanass Waddhanawathy,在其给泰王生下
  • 阿纳托利·帕夫洛维奇·布坚科阿纳托利·帕夫洛维奇·布坚科(俄语:Анатолий Павлович Бутенко,1925年4月29日-2005年5月9日),苏联和俄罗斯哲学家、政治学家,莫斯科国立大学教授,曾就发达
  • 性爱训练性爱训练(Sexercise)是为了性行为作准备而进行的体能锻炼,一般是为了构建及强化肌肉。性爱训练一般会是Sex diet(英语:Sex diet)生活的一部分,借由规律的性生活来增进性生活带来的
  • 忍者神龟2:并肩作战《忍者神龟2:并肩作战》(英语:)是由日本游戏公司科乐美开发并于2004年发行的一款电视游戏。Game Boy Advance(GBA)的版本玩法更多的是一种以横版拍摄视角视觉的动作游戏。游戏是以