更多"已知某文法G的规则集为A→bA|cc，（）是L（G）的句子。"的相关试题:
[单项选择]在Chomsky定义的4种形式语言文法中，0型文法又称为 (51) 文法；1型文法又称为 (52) 文法；2型语言可由 (53) 识别。
A. 短语结构文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
[单项选择]对于下面的文法G[S]，（）是其句子(从S出发开始推导)。
G[S]：S→M|(S，M) M→P|MP P→a|b|c|…|x|x|z
A. ((a，F))
B. ((fac，bb)，g)
C. (abc)
D. (c，(da))
[单项选择]对于下面的文法G[S]，（）是其句子(从S出发开始推导)。
G(S)：S→M1(S,M) M→*PMP P→a|b|c|…|x|x|z
A. (a,0)
B. ((fac,bb),g)
C. (abc)
D. (c,(da))
[单项选择]对于以下的文法G（S），（）是其句子（从S出发开始推导）。
G（S）：S→M|（S，M）M→P|MPP→a|b|c|…x|x|z
A. (abc)
B. ((a,f))
C. (c,(da))
D. ((fac,bb)g)
[单项选择]文法G产生的（）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
[单项选择]一个文法G是岐义性（又称二义性）文法的含义是（）。
A. 文法G中有多余的产生式
B. 在L(G)中至少存在一个句子，它的语义有多于一种解释
C. 在L(G)中至少存在一个句型，它有两个不同的最左推导
D. 在L(G)中至少存在一个句子，它有两个不同的最左推导或最右推导
[单项选择]下面句子中没有歧义的句子是：
A. 遇害的战士家属
B. 修好了桥的桥身
C. 静静等待传来消息的人们
D. 给王老师打电话
[单项选择]下面句子中没有语病的句子是：
A. 只有不断提高自身的科学文化素质，才能相称信息时代的要求
B. 只要不断提高自身的科学文化素质，才能适应信息时代的要求
C. 只有不断提高自身的科学文化素质，才能适应信息时代的要求
D. 只要不断提高自身的科学文化素质，就能相称信息时代的要求
[单项选择]
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型(短语文法)，1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (28) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说， (30) 最强， (31) 最弱，由4类文法的定义可知： (32) 必是2型文法。
28（）
A. 线性有限自动机
B. 非确定的下推自动机
C. 图灵机
D. 有限自动机
