考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。 -题库考试答案搜索网

考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

单选题

2022-03-04 12:24

A、G1是LR(0)文法，G2不是LR(1)文法
B、G2是LR(0)文法，G1不是LR(1)文法
C、G2是LR(1)文法，G1不是LR(1)文法
D、G1和G2都是LR(1)文法

查看答案

正确答案

A

试题解析

解析：因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。

标签：

感兴趣题目

有以下程序 #include ＜stdio.h＞ voidfun(char*t，char*s) {while(*t!=0) t++； while((*t++=*s++)!=0)； } main() {char ss[10]="acc"，aa[10]="bbxxyy"； fun(ss，aa)； printf("%s，%s "，ss，aa)； } 程序的运行结果是

有以下程序： #include＜stdio.h＞ void fun(char*t,char*s) { while(*t!=0)t++； while((*t++=*s++)!=0)； } main() { char ss[10]="acc",aa[10]="bbxxyy"； fun(ss,Aa)；printf("%s,%s ",ss,Aa)； } 程序的运行结果是( )。

设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V*), 则称x 是文法G 的一个（）。

设G是一个给定的文法，S是文法的开始符号，如果S x(其中x∈VT*),则称x是句法的一个句子。（）

设～是集合S上的一个等价关系，任意a∈S，S的子集{x∈S|x～a}，称为a确定的什么？（）

文法G[S]：S→aAA→bBB→a
aS，则L（G）为（）

对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜z

对于以下的文法G[S]，(27)是其句子(从S出发开始推导)。 G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z

若执行下列的程序时，从键盘上输入1和2，则输出结果是( )。 #include＜stdio.h＞ main() { int a,b,s； scanf("%d%d",&a,&b)； s=a； if(a＜b)s=b； s=s*s； printf("%d ",s)； }

若执行下面的程序时，从键盘上输入3和4，则输出结果是main(){ int a，b，s；cin＞＞a＞＞b； s=a； if(a＜B) s＝b： s=s*s；cout＜＜s＜＜end1；}

若执行下列的程序时，从键盘上输入1和2，则输出结果是( )。 #include＜stdio.h＞ main() { int a,b,s; scanf("%d%d",&a,&b); s=a; if(a＜b) s=b; S=S*S, printf("%d ",s); }

从供选择的答案中,选出应填入的正确答案已知文法G[S]的产生式如下: S → (L)|a L → L,S|S 属于L(G[S])的句子是

相关题目: 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。; 两个传递函数为G1(s)与G2(s),以串联方式连接时,传递函数为( ).; 两个传递函数分别为 G1(s) 与 G2(s) 的环节，以并联方式连接，其等效传递函数为，则 G(s) 为（用 G1(s) 与 G2(s) 表示）。; 设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V), 则称x 是文法G 的一个（）。; 执行下列程序： CLEAR DO A RETURN PROCEDURE A PRIVATE S S＝5 DO B ?S RETURN PROCEDURE B S＝S+10 RETURN 程序的运行结果为; 设～是集合S上的一个等价关系，任意a∈S，S的子集{x∈S
x～a}，称为a确定的什么？（）; 考虑下面的文法G[S]： S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。; 计算题：求函数F（s）＝B（s）／A（s）＝20（s＋1）（s＋3）／（s＋1＋j）（s＋1－j）（s＋2）（s＋4）的拉氏反变换。; 设有文法G[S]为S→AB
bC，A→ε
b，B→ε
aD，C→AD
b，D→aS
c则FOLLOW与A的函数为（）; 给定文法：S→AB A→aA|a B→bB|b句型aAB相对于A的短语是（）。; 已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？; 已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。; 对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。; 假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。; 假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。(74); 下面程序的运行结果是( )。 #inelude<stdio．h> void del(char*s) { int i，j； char*a； a=s： for(i=0，j=0；a[i]!=＼0；i++) { if(a[i]>=0＆＆a[i]<=9) {s[j]=a[i]； j++； } s[j]=＼0； } } main { char*s="aa89gggh"； del(s)： printf("＼n％s"，s)； }; 两个传递函数为G1（s）与G2（s），以串联方式连接时，传递函数为（）。; 考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。; 已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。; 有以下程序： #include<stdio．h> void fun(char*t，char*s) { while(*t!=O)t++； while((*t++=*s++)!=0)； } main { char ss[10]="acc"，aa[10]="bbxxyy"； fun(ss，aa)；printf("％S，％s"，ss，aa)； } 程序运行结果是( )。

广告位招租WX:84302438

题库考试答案搜索网

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