乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型和3型。3型文法也称为正则文法,2型文法是短语文法... scsjgps2020.11.18浏览1次分享举报 乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型和3型。3型文法也称为正则文法,2型文法是短语文法。 ( )此题为判断题(对,错)。请帮忙给出正确答案...
[填空题 ] 乔姆斯基定义的2型文法,又称___文法。 免费查看参考答案及解析 题目: [单选题 ] 乔姆斯基的3型语言是这样一种语言,其产生式限制为( )。 A A→a B A→a A→aB C a→b D aAb→ab 免费查看参考答案及解析 题目: [单选题 ] 乔姆斯基把文法分成四种类型,3型文法也称为( )。 A 上...
一、乔姆斯基其人 乔姆斯基(Noam Chomsky, 1928-- ),美国语言学家,转换-生成语法的创始人。1928年12月7日出生于美国宾西法尼亚州的费城的一个犹太家庭,父亲是一位研究希伯来语的学者。1947年,在哈里斯的影响下他开始研究语言学。1951年在宾西法尼亚大学完成硕士论文《现代希伯莱语语素音位学》,1955年又在该校完成...
乔姆斯基于 1949 年 12 月 24 日与现 为哈佛教授的卡洛•斯卡兹(Carol Schatz )结婚,育有两子。 乔姆斯基是一位具有创新和探索精神的语言学家,同时也是一位具有多方面成就的学 者。父亲威廉•乔姆斯基(William Chomsky)是一位希伯来语学者,并以纽约犹太知识分子团 体中的社会主义和无政府主义者知名。乔姆斯基...
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与 (66) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (67) ...
在线性语法中，每个生成式在右边之多有一个非终结符，在位置上则无任何限制。可以证明，线性语言，即由线性语法生成的语言，形成了上下文无关语言的一个子集。很显然，每个正则语言都是线性的。线性语言类与确定性上下文无关语言不同。这些结果总结起来叫作乔姆斯基层次结构(Chomsky’s Hierarchy)。它规定：每一个正则...
又称无限制文法(unrestricted grammars)。设G=(VN,VT,P,S),如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)*且至少含有一个非终结符,而β∈(VN∪VT)*,则G是一个0型文法。0型文法也称短语文法。一个非常重要的理论结果是:0型文法的能力相当于图灵机(Turing)。或者说,任何0型文语言都是递归可枚举...
乔姆斯基于 1949 年 12 月 24 日与现 为哈佛教授的卡洛•斯卡兹(Carol Schatz )结婚,育有两子。 乔姆斯基是一位具有创新和探索精神的语言学家,同时也是一位具有多方面成就的学 者。父亲威廉•乔姆斯基(William Chomsky)是一位希伯来语学者,并以纽约犹太知识分子团 体中的社会主义和无政府主义者知名。乔姆斯基...
近日,从新冠病毒、种族抗议到1月6日国会大厦暴动,种种危机令美国政治动荡不安。在新的拜登政府的领导下,美国进步政治的前景将会如何?3月15日,美国著名语言学家、哲学家、史学家、逻辑学家、社会批判家诺姆·乔姆斯基(Noam Chomsky)与另类电台(Alternative Radio)主持人大卫·巴萨米安(David Barsamian)在亚利桑那州的奥...