2、2. 分别求下列文法所描述的语言: (1) G[S]: S->10S0|aA A->bA|a (2)G[S]: S->SS|1A0 A->1A0|ε
2、2. 分别求下列文法所描述的语言: (1) G[S]: S->10S0|aA A->bA|a (2)G[S]: S->SS|1A0 A->1A0|ε
参考答案和解析
C
相关考题:
在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行()。 A、s->next=p->next;p->next=sB、q->next=s;s->next=pC、p->next=s->next;s->next=pD、p->next=s;s->next=q
一个顺序栈S,其栈顶指针为top,则将元素e入栈的操作是()。 A、*S->top=e;S->top++;B、S->top++;*S->top=e;C、*S->top=eD、S->top=e;
在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是()。 A、p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B、s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;C、p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;D、s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。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.[2R,2[S-(S*,S*)]]R]-(+)-2,2-(1,2-乙二基二亚氨基)-双-1-丁醇二盐酸盐B.[-2R,2[S-(R*,R*)]-R]-(+)-2,2-(1,2-乙二基二亚氨基)-双-1-丁醇二盐酸盐C.[2S,2[S-(S*,S*)]-R]-(-)-2,2-(1,2-乙二基二亚氨基)-双-1-丁醇二盐酸盐D.[2S,2[R-(S*,S*)]R-1-(-)-2,2-(1,2-乙二基二亚氨基)-双-1-丁醇二盐酸盐E.[2S,2[R-(S*,S*)]-s-1-(+)-2,2-(1,2-乙二基二亚氨基)-双-1-丁醇二盐酸盐
以下程序的输出结果是______。 main() { union { int i[2]; long j; char m[4]; }r,*s=r; s->i[0]=0x409; s->i[1]=0x407; printf("%d\n",s->m[0]); }A.9B.49C.7D.47
有关系模式R=ABCD,其函数依赖集为F=A->B,B->C,AB->D,AB->E,A->DE,则F的最小覆盖为______。A.G1=A->B,A->C,A->D,A->EB.G2=A->B,B->C,AB->DC.G3=A->B,B->C,A->D,A->ED.G4=A->C,A->D,A->E
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(21)。A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1个数相等的字符串D.所有0和1个数不同的字符串
下列程序的输出结果是______。include main(){union {int k;char i[2]; }*S,a; s= 下列程序的输出结果是______。#include <stdio.h>main(){ union { int k; char i[2]; } *S,a; s=a; s->i[0]=0x39; s->i[1]=0x38; printf("%x\n",s->k);}A.3839B.3938C.380039D.390038
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1相等的字符串D.所有0和1个数不同的字符串
下列有关储蓄一投资恒等式正确的有( )Ⅰ.Ⅰ=SⅡ.Ⅰ=s+(T-G)Ⅲ.Ⅰ=s+(Ⅲ-X)Ⅳ.Ⅰ=S+(T-G)+(Ⅲ-X)Ⅴ.Ⅰ=S-(T-X)+(Ⅲ-G)A.Ⅰ.Ⅱ.Ⅲ.Ⅳ.B.Ⅰ.Ⅱ.Ⅲ.ⅤC.Ⅰ.Ⅳ.ⅤD.Ⅰ.Ⅱ.Ⅳ
已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()A、 L=s; s->next=L;B、 s->next=L; L=s;C、 s=L; s->next=L;D、 s->next=L; s=L;
已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()A、 L=s;s->next=L;B、 s->next=L-next;L->next=s;C、 s=L;s->next=L;D、 s->next=L; s=L;
已知指针p指向单链表中某一结点,将新生成的由s所指结点加到p所指结点之后,其语句应为()。A、s->next=p->next;p-next=s;B、(*p).next=s;(*s).next=(*p).next;C、s->next=p->next;p->next=s->next;D、s->next=p+1; p->next=s;
单选题滞后环节的微分方程和传递函数G(s)分别为( )。[2016年真题]AC(t)=r(t-τ)和G(s)=e-τsBC(t)=r(reτ)和G(s)=e-ksCC(t)=e-τt和G(s)=s-τDC(t)=r(t-τ)和G(s)=es-τ
单选题已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()A L=s;s->next=L;B s->next=L-next;L->next=s;C s=L;s->next=L;D s->next=L; s=L;