首页/ 题库 / [单选题]文法G[S]:S→aAA→bBB→a

文法G[S]:S→aAA→bBB→a
aS,则L(G)为()

单选题
2023-03-05 14:53
A、{(ab)
B、{a(ba)
C、{(aba)
D、{(aba)
查看答案

正确答案
C

试题解析

感兴趣题目
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V*), 则称x 是文法G 的一个( )。
设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈VT*),则称x是句法的一个句子。( )
已知298K时,有Zn(s)+1/2O2(g)=ZnO(s),ΔrHmθ═-351.5kJ•mol-1,Hg(l)+1/2O2(g)=HgO(s),ΔrHmθ═-90.8kJ•mol-1,则反应Zn(s)+HgO(s)=Hg(l)+ZnO(s)的ΔrHmθ为()。
已知文法:S→aAa|aBb|bAb|bBaA→xB→x,则()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知线性系统的输入x(t),输出y(t),传递函数G(s),则Y(s)=G(s)-X(s)。
文法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
从供选择的答案中,选出应填入 的正确答案 已知文法G[S]的产生式如下: S → (L)|a L → L,S|S 属于L(G[S])的句子是
文法G:S→b|∧|(T)T→T,S|S则FIRSTVT(T)=(41)。
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|e其中Vr={a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中,某些终结符之间的优先关系如下:b{(44)}a;f{(45)}g;a{(46)}a;d{(47)}d。
相关题目
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
已知系统的传递函数为G(S)=s-6/s2+4s+3则零点为 。
船舶对水航程SL,对地航程SG,船速VE,航时t,若SL<VEt,且SG>SL,则船舶航行在()情况下。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V), 则称x 是文法G 的一个( )。
系统的开环传递函数为G(s)=M(s)/N(s),则闭环特征方程为 ( )
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
给定文法G:E→E+T
T,T→T*F
F,F→i
(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()
考虑下面的文法G[S]: S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。
设有文法G[S]为S→AB
bC,A→ε
b,B→ε
aD,C→AD
b,D→aS
c则FOLLOW与A的函数为()

下述3个反应:
(1)S(s)+O2(g)→SO2(g)
(2)H2(g)+O2(g)→H2O2(g)
(3)C(s)+H2O(g)→CO2(g)+H2(g)
按ΔrSθm增加的顺序为()。

已知文法G[S]为:S→dAB;A→aA|a;B→Bb|ε;G[S]产生的语言是什么?
文法G[S]:S→xSx
y所描述的语言是()(n0)。
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。
文法G[S]:S→xSx|y所描述的语言是______(n≥0)。
文法G:S→xSx
y所识别的语言是()
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
已知线性系统的输入x(t),输出y(t),传递函数G(s),则Y(s)=G(s)-X(s)。
已知下列反应的平衡常数:H(+ S (s) == H2S 2g)(g) K1;S (s) + O2 (g) == SO2 (g) K2;则反应H2(g)+ SO2 (g) == O2 (g) + H2S (g)的平衡常数为 ()。
广告位招租WX:84302438

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