文法 G 所描述的语言是（）的集合。 -题库考试答案搜索网

文法 G 所描述的语言是（）的集合。

单选题

2022-03-26 22:55

A、文法G的字母表V中所有符号组成的符号串
B、文法G的字母表V的闭包V*中的所有符号串
C、由文法的开始符号推出的所有终极符串
D、由文法的开始符号推出的所有符号串

查看答案

正确答案

C

试题解析

标签：大学试题工学

感兴趣题目

●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。线性有限自动机非确定的下推自动机图灵机有限自动机(29)

根据乔姆斯基20世纪50年代建立的形式语言的理论体系，语言的文法被分为四种类型，即：O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说，(68)最强，(69)最弱，由四类文法的定义可知：(70)必是2型文法。(40)

根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。

已知文法G[A]，它定义的语言描述为(39)。 G[A]：A→0B|1C B→1|1A|OBB C→O|OA|lCC

在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供选择的答案：

成都科技大学的前身是成都工学院，而成都工学院的前身是（）

成都科技大学的前身是成都工学院，成都工学院始建于（）年。

文法 G 所描述的语言是（）的集合。

文法G 所描述的语言是（）的集合。

()用二义性文法描述的语言一定是二义的。( )

用二义性文法描述的语言一定是二义的。( )

文法G产生的语言是无穷的，当且仅当文法是递归的。（）

相关题目: 对正规文法描述的语言，以下有能力描述它。; 一个文法所描述的语言是（）；描述一个语言的文法是（）。; 一个文法所描述的语言是（）; 文法G所描述的语言是（）的集合; 文法(Sd(T)db)所描述的语言是______。; 文法G所描述的语言是什么的集合？; 文法G产生的（）的全体是该文法描述的语言。; 文法G产生的(50)的全体是该文法描述的语言。; 对正规文法描述的语言，以下（）有能力描述它。; 文法G[S]：S→xSx
y所描述的语言是（）（n0）。; 文法G[S]：S→xSx｜y所描述的语言是______ (n≥0)。; 文法G[S]：S→xSx|y所描述的语言是______(n≥0)。; ●已知文法G[A]，它定义的语言描述为糧 (1) 。; 文法G：S→xSx
y所识别的语言是（）; 根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与(56)等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说，(58)最强，(59)最弱，山4类文法的定义可知：(60)必是2型文法。; 若文法G定义的语言是无限集，则文法必然是（）; ● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是（50）的集合。（50）; 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。; 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(29)的集合。; 一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧