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

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

设文法G(S)为:S→0A A→1B B→0|0S 则L(G)为_________。

A.L1={(01)n 0|n>=1}

B.L2={(010)n |n>=1}

C.L3={0(10)n |n>=1}

D.L4={(010)n |n>=0}


参考答案和解析
C
更多 “设文法G(S)为:S→0A A→1B B→0|0S 则L(G)为_________。A.L1={(01)n 0|n>=1}B.L2={(010)n |n>=1}C.L3={0(10)n |n>=1}D.L4={(010)n |n>=0}” 相关考题
考题 设一阶系统的传递函数为G(s)=3/((s+2)且容许误差为2%,则其调整时间为() A、1B、1.5C、2D、3

考题 设一阶系统的传递函数是G(s)=2/(s+1)且容许误差为5%,则其调整时间为() A、1B、2C、3D、4

考题 ●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于 (53) :P→0A|1B|0A→0A|1B|0PB→1B|1|0文法G[I]属于 (54) :I → lTI → lT → lTT → dTT → lT → d其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。(52) ~(54) A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

考题 文法G[S]:S→AB,B→BB|B不是LR(0)文法。() 此题为判断题(对,错)。

考题 设l,d分别表示英文字母和数字,则定义标识符的右线性文法G[S]是()。 A.S→→dA∣lA∣εA→dA∣lA∣εB.S→dS∣lS∣d∣lC.S→Sl∣Sd∣lD.S→dA

考题 已知负反馈系统的开环传递函数为221()6100s G s s s +=++,则该系统的闭环特征方程为 ( )。 A 、261000s s ++=;B 、 2(6100)(21)0s s s ++++=;C 、2610010s s +++=;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.

考题 考虑下述文法,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)文法

考题 给定文法G(其开始符是S),其产生式如下: S→OZ|0|1A B→0D|1Z|1 D→0C|1D A→0B|1C C→1B|0A Z→0Z|1|1A 下列符号串中(30)不属于L(G)。A.1000000000100B.10000111000000C.111000000000000D.100100100100

考题 设 G 是一个给定的文法,S 是文法的开始符号,如果 S-x(其中 x∈V*),则称 x 是文法 G 的一 个() 。 A.候选式B.句型C.单词D.产生式

考题 设l,d分别表示英文字母和数字,则定义标识符的右线性文法G[S]是( )。 :

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

考题 为下列文法选择最准确的答案:文法G[S]属于(12):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13):P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14):I→1TI→1T→1TT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.2型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

考题 给定文法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]属于(52):S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a,b}*}文法G[P]属于(53):P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54):I→ITI→1T→ITT→dTT→1T→d其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。A.1型(上下文有关)文法B.1型(上下文无关)文法C.定义标识符的3型(正规)文法D.0型文法

考题 已知文法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 右句型(L,(L,S))的句柄是(28)。A.(L,(L,S))B.(L,S)C.L,SD.S

考题 ● 给定文法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、[、]和,

考题 对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(3)处应选择()A、0B、1C、0AD、1B

考题 设系统的传递函数为G(s)=(2s2+3s+3)/(s3+2s2+s+K),则此系统稳定的K值范围为()A、K0B、K0C、2K0D、20K0

考题 25℃时,NaCl在水中的溶解度为6mol·L-1。若在1L水中加入5mol的NaCl,则溶解过程为()。A、ΔS>0,ΔG<0B、△S>0,△G>0C、ΔS<0,ΔG>0D、ΔS<0,ΔG<0

考题 单选题设系统的传递函数为G(s)=(2s2+3s+3)/(s3+2s2+s+K),则此系统稳定的K值范围为()A K0B K0C 2K0D 20K0

考题 单选题某烧结普通砖砌体结构,因特殊需要需设计有地下室,如下图所示,房屋的长度为L,宽度为B,抗浮设计水位为-1.0m。基础底面标高为-4.0m,算至基础底面的全部恒荷载标准值为g=50kN/m 2,全部活荷载标准值为p=10kN/m 2,结构重要性系数γ 0=0.9。 在抗漂浮验算中,关于漂浮荷载效应值γ 0S 1与抗漂浮荷载效应S 2之比,下列哪一项是正确的?()提示:砌体结构按刚体计算,水浮力按活荷载计算。A γ 0S 1/S 2=0.85>0.8;不满足漂浮验算B γ 0S 1/S 2=0.75<0.8;满足漂浮验算C γ 0S 1/S 2=0.70<0.8;满足漂浮验算D γ 0S 1/S 2=0.70<0.8;满足漂浮验算

考题 单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(3)处应选择()A 0B 1C 0AD 1B

考题 单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(4)处应选择()A 0B 1C 1BD 01011B

考题 单选题25℃时,NaCl在水中的溶解度为6mol·L-1。若在1L水中加入5mol的NaCl,则溶解过程为()。A ΔS>0,ΔG<0B △S>0,△G>0C ΔS<0,ΔG>0D ΔS<0,ΔG<0

考题 单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(1)处应选择()A 01(01|10)*B (0|1)*(01|10)C (0|1)(1*|0*)D (01|10)(01|10)*

考题 单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(2)处应选择()A bcadefB beacbfC bacebfD beadcf