美高梅4858赌场美高梅4858赌场作为华人首选娱乐平台,拥有澳门赌场、菲律宾双执照,美高梅集团游戏网址(www.4858.com)与亚洲最大的博彩软件提供商BBIN进行技术合作,致力于打造亚洲第一博彩集团。
当前位置:

形式语言与自动机——形式语言

作者: 美高梅4858赌场|来源: http://www.ff-coffee.com|栏目:美高梅集团游戏网址|    日期:2019-12-09

文章关键词:

美高梅4858赌场,形式语言

  这里首先引用自然语言处理界的大佬,乔姆斯基(Noam Chomsky)的定义——语言是按照一定规律构成的句子和符号串的有限或无限的集合。也有人把语言看成一个抽象的数学系统。但不管是集合还是系统,我们都可以用数学这个工具来进行描述和刻画。

  另一个是文法描述,语言中的每个句子用严格定义的规则构造,利用规则生成语言中合法的句子。

  还有一个方法是自动机法,通过对输入句子进行合法性检验,区别哪些时语言中的句子,哪些不是语言中的句子。

  形式语言是用来精确的描述语言(人工和自然语言)及其结构的手段。也成为代数语言学

  一个初始字符串通过不断地运用重写规则,可以得到另外一个字符串。如果通过选择多个不同的规则并以不同的顺序来运用这些规则,就可以得到不同的字符串。

  形式语法是一个四元组G=(N,∑,P,S),其中N是非终结符的有限集合,∑是终结符的有限集合,N和∑不相交。V=N∪∑,称为总词表。P是一组重写规则的有限集合。S∈N,称为句子符或初始符。

  在乔姆斯基的语法理论中,文法被分为四种类型,分别是3型文法,2型文法,1型文法,0型文法。又分别称为正则文法,上下文无关文法,上下文相关文法,和无约束文法

  文法规则集中只有(非终结符推出非终结符+终结符)或(非终结符推出终结符)这两种形式的文法

  可以通过生成额外规则的方法将不满足正则文法定义的文法调整为符合正则文法的文法

  如果文法G的规则集P中所有规则均满足非终结符推出总词表中的字符,则称文法G为上下文文法(CFG)

  规则满足αAβ——αγβ,α,β,γ属于总词表,美高梅集团游戏网址且γ至少包含一个字符。

  一个上下文无关文法G=(N,∑,P,S)产生句子的过程可以有派生树表示,派生树也称为语法树,或分析树,推导树。

  如果文法G对于同一个句子存在两颗或两颗以上不同的分析树,那么,该句子是二义性的,文法G为二义性文法。

文章标签: 美高梅4858赌场 ,形式语言

 上一篇:二分图-二分法查找-灰度图 - 阿里云

 下一篇:形式语言是什么意思 形式语言在线翻译 形式语言什么意思 形式