已知某文法G的规则集为{A→bA|cc}，______是L(G)的句子。A．ccB．bcbcC．bbbccD．bccbccA．B．C．D．

题目

已知某文法G的规则集为{A→bA|cc}，______是L(G)的句子。

A．cc

B．bcbc

C．bbbcc

D．bccbcc

A．

B．

C．

D．

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是（)。

A．①

B．②④

C．①⑤

D．③④⑤

D

第2题：

给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是（)。

A．①⑤

B．①

C．③④⑤

D．②④

D

第3题：

【单选题】给定文法A→bA|cc,下面的符号串中为该文法句子的是 ①cc ②bcbc ③bcbcc ④bcbcc ⑤bbbcc 可选项有

A．①⑤

B．①③④⑤

C．①④

D．①④⑤

AE

第4题：

9、给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是（)。

A．①

B．③④⑤

C．②④

D．①⑤

①⑤

第5题：

7.给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是（)。 A. ③④⑤ B. ① C. ①⑤ D. ②④

D

第6题：

给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是（)。

A．①

B．③④⑤

C．②④

D．①⑤

D

第7题：

文法G产生的（）的全体是该文法描述的语言。

A.句型
B.终结符集
C.非终结符集
D.句子

答案：D

解析：

文法G产生的句子的全体是该文法描述的语言。

第8题：

已知文法G2=(VT={a，'，'，(,)}，VN{S,L}，S，P)，其中P为， S→(L)|a L→L，S|S (a，(a，a))是L(G2[S])的句子，这个句子的最左推导是(28)

A．

B．

C．

D．

正确答案：C
解析：设文法G=(VT，VN，S，P)，A→β∈P，γ，δ∈V*，则称γAδ直接推导出γβδ，表示成：γAδγβδ也称γβδ直接归约到γAδ。对于以上公式，若γ∈VT*，即A是γAδ中最左边的非终结符号，则称以上公式是一个最左推导。若Sa的每一步都是最左推导，则称Sa是一个最左推导，a称为一个左句型。对于以上公式，若δ∈VT*，即A是γAδ中最右边的非终结符号，则称以上公式是一个最右推导。若Sa的每一步都是最右推导，则称Sa是一个最右推导，a称为一个右句型。最右推导也称作规范推导，右句型也称作规范句型。对于句子(a，(a，a))，被选择答案中A是最右推导，C是最左推导，B和D的推导序列中，既有最左推导，又有最右推导。

第9题：

已知文法G2=(VT={a，'，'，(，)}，VN={S,L)，S,P)，其中P为，

S→(L)|a

L→L,S|S

(a,a)是L(G2)的句子，这个句子的分析树是(28)。

A．

B．

C．

D．

正确答案：B
解析：根据推导构造分析树，已知文法G[S]，对于w，若w∈L(G)，则存在一个推导序列Sw。分析树的构造步骤如下所述。首先，设置以开始符号S为标识的根结点，然后，对进行的每一步推导，根据使用的产生式，生成一个子树，直至推导结束。设推导使用的产生式为A→x1x2…xn，则生成以A为根结点，从左至右标识为x1，x2，…，xn的子结点的一棵子树。例如，对于本题的文法G2和句子(a,a)，其推导和构造分析树的过程如下：S(L)(L,S)(S,S)(a,S)(a,a)S→(L)L→L,SL→SS→aS→a上面构造树的过程是从树根开始，每进行一步推导，就生出某一子树的子结点，直至推导结束。这种画树过程是从树根到树叶。对于一个w，我们把构造Sw称作句法(语法)分析，上面这种分析过程称为自项向下分析。

已知某文法G的规则集为{A→bA|cc},______是L(G)的句子。A.ccB.bcbcC.bbbccD.bccbccA.B.C.D.

题目

相似问题和答案

相关内容