网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

已知文法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.


参考答案

更多 “ 已知文法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. ” 相关考题
考题 ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P:S→a|Λ|(T)T→T,S|S则(1)不是它的句子。该文法是(2)型文法。(1)A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))(2)A.0型文法 B.1型文法 C.2型文法 D.正规文法

考题 已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为,S→(L)|aL→L,S|S(a,a)是L(G2)的句子,这个句子的分析树是(28)。A.B.C.D.

考题 文法G=(VT,VN,P,S)的类型由C中的(32)决定。若GO=({a,b},{S,X,Y},P,S),P中的产生式及其序号如下:1:S→XaaY2:X→Dqb3:Y→XbXla则GO为(33)型文法,对应于(34),由GO推导出句子aaaaa和baabbb时,所用产生式序号组成的序列分别为(35)和(36)。A.VTB.VNC.PD.S

考题 设已给文法 G=(VN,VT,P,S) ,其中:VN={S}VT={a1,a2,…,an,∨,∧,~,[,]}P={S→ai∣ i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]}此文法所产生的语言是()。 A.以终结符 a1,a2,…,an 为运算对象的布尔表达式串B.以∨,∧,~为运算符,以[、]为分隔符的布尔表达式串C.以终结符 a1,a2,…,an 为运算对象,以∨,∧,~为运算符,以[、]为分隔符的布尔表达式串D.以[、]为分隔符的布尔表达式串

考题 假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:VT={a,b,d,(,)},VN{S,T},S是开始符号。考查该文法,称句型(Sd(T)db)是S的一个(33),其中,(34)是句柄:(35)是素短语;(36)是该句型的直接短语;(37)是短语。A.最左推导B.最右推导C.规范推导D.推导

考题 已知G4=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为, S→(L)|a|ξ L→SL' L'→,SL'|ξ FOLLOW(S)是(29)。A.{',',ξ,}}B.{','#,}}C.{a,','ξ,}}D.{a,',',#}

考题 已知文法G2=(VT={a,b},VN={S,A},S,P),其中P为, S→Sb|Ab A→aSb|ε 该文法生成的语言是(28)。A.{ambn|n>m≥0}B.{ambn|m>n≥0}C.{ambn|n≥m≥1}D.{ambn|m≥n≥1}

考题 已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。A.0型B.上下文有关C.上下文无关D.正规

考题 已知文法G2=(VT={a,',',(,)},VN={S,L),S,P),其中P为 S→(L)|a L→-L,s|s 与G2等价的不含左递归规则的文法是(29)。A.G21=(VT={a,',',(,)},VN={S,L},S,P),其中P为 S→(L)|a L→S,S|SB.G22=(VT<a,',',(,)},VN={S,L,L'},S,P),其中P为 S→(L)|a L→SL' L'→SL'|εC.G23=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为 S→(L)|a L→SL' U→,SL'|εD.G24=(VT=(a,',',(,)},VN=<S,L,L'},S,P),其中P为 S→(L)|a L→SL' L→SL'|S

考题 假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中,VT={a,b,d,(,));VN={S,T},S是开始符号。考察该文法,句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语,(30)是该句型的直接短语。(74)A.最左推导B.最右摊导C.规范推导D.推导

考题 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S是文法的起始符号,为非终结符)。对于文法G[S]: S→[L]|a L→L,S|S 其中,G[S]包含的4个终结符号分别为: a , [ ] 则FIRST(S)的成员包括(48)。A.aB.a、[C.a、[和]D.a、[、]和,

考题 对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|zA.(abc)B.((a,f))C.(c,(da))D.((fac,bb),g)

考题 对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|x|zA.[(a,f)]B.[(fac,bb),g]C.(abc)D.[c,(da)]

考题 已知G4=(VT{a,',',(,)},VN={S,L,L'},S,P),其中P为, S→(L)|a|ε L→SL' L'→,SL'|ε FIRST(SL')是(29)。A.{',',ε}B.{(,a}C.{(,a,',')D.{(,a,',' ,ε)

考题 设语言L={w|w∈{a,b}+且w中a和b的个数相等},产生语言L的上下文无关文法是(28)。A.Ga=(VT={a,b},VN={S,A,B},S,P),其中P为, S→a|aA|bSS A→aB|bS B→b|bA|aBBB.Gb=(VT={a,b},VN={S,A,B},S,P),其中P为, S→b|bB|aSS B→aS|bA A→a|aB|bAAC.Gc=(VT={a,b},VN{S,A,B},S,P),其中P为, S→aB|bA A→a|aS|bAA B→b|bS|aBBD.Gd=(VT={a,b},VN={S,A,B},S,P),其中P为, S→aB|bA|s A→aS|bAA B→bS|aBB

考题 己知文法G2=(VT={a,',',(,)},VN={S,L},S,P),其中P为, S→(L)|a L→L,S|S 右句型(L,(L,S))的句柄是(28)。A.(L,(L,S))B.(L,S)C.L,SD.S

考题 已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为, S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。A.{dambn|m≥0,n≥O}B.{dambn|m≥1,n≥0}C.{dambn|m≥0,n≥1}D.{dambn|m≥1,n≥1}

考题 ● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:S→[L] | aL→L, S| S其中,G[S]包含的四个终结符号分别为:a , [ ]则FIRST(S)的成员包括 (48) 。(48)A. aB. a、[C. a、[和]D. a、[、]和,

考题 导体电阻大小的计算公式为(). A.R=P(L/S)B.R=P(S/L)C.R=L(S/P)

考题 A.Q=16.224L/s,P=0.200MPa B.Q=21.456L/s,P=0.350MPa C.Q=11.664L/s,P=0.244MPa D.Q=28.080L/s,P=0.549MPa

考题 已知一个不带头结点单链表的头指针为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;

考题 导体电阻大小的计算公式为().A、R=P(L/S)B、R=P(S/L)C、R=L(S/P)

考题 问答题已知L是无表头结点的单链表,且P结点既不是首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是()。 b.在P结点前插入S结点的语句序列是()。 c.在表首插入S结点的语句序列是()。 d.在表尾插入S结点的语句序列是()。 (1)P-next=S; (2)P-next=P-next-next; (3)P-next=S-next; (4)S-next=P-next; (5)S-next=L; (6)S-next=NULL; (7)Q=P; (8)while(P-next!=Q)P=P-next; (9)while(P-next!=NULL)P=P-next; (10)P=Q; (11)P=L; (12)L=S; (13)L=P;

考题 单选题导体电阻大小的计算公式为().A R=P(L/S)B R=P(S/L)C R=L(S/P)

考题 单选题已知一个带头结点单链表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;

考题 单选题已知一个不带头结点单链表的头指针为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;