文法g所描述的语言是什么的集合

文法G所描述的语言是由文法的识别符号推出的所有终结符号串的集合。

自从乔姆斯基(Chomsky)于1956年建立形式语言的描述以来，形式语言的理论发展很快。这种理论对计算机科学有着深刻的影响，特别是对程序设计语言的设计、编译方法和计算复杂性等方面更有重大的作用。

乔姆斯基把文法分成四种类型，即0型、1型、2型和3型。这几类文法的差别在于对产生式施加不同的限制。

多数程序设计语言的单词的语法都能用正规文法或3型文法来描述。

乔姆斯基简介：

诺姆·乔姆斯基(Noam Chomsky)，美国语言学家，转换-生成语法的创始人。1928年12月7日出生于美国宾夕法尼亚州的费城。

1947年，在哈里斯的影响下他开始研究语言学。1951年在宾夕法尼亚大学完成硕士论文《现代希伯莱语语素音位学》，1955年又在该校完成博士论文《转换分析》，获得博士学位。

乔姆斯基记得他的第一篇文章写于10岁那年，文章是论在巴塞罗那陷落之后，纳粹主义蔓延的威胁。从12或13岁开始，乔姆斯基更加彻底地认同无政府主义。