已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。 -题库考试答案搜索网

已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。

单选题

2022-01-11 23:59

A、{ambn｜n＞m≥0}
B、{ambn｜m＞n≥0}
C、{ambn｜n≥m≥1}
D、{ambn｜m≥n≥1}

查看答案

正确答案

试题解析

解析：根据文法G2的产生式A→aSb｜ε，用A的产生式推导出终结符号串，如果仅用A→ε，则产生{ε}；如果先用若干次A→aSb推导，再用A→ε，则推导过程如下：因此，由A生成的终结符号集合是{ambm｜m＞0}。从S出发使用产生式S→Sb｜Ab进行推导，或者。最后，L(G2)={ambm｜m0}连接{bk｜k＞0}={ambm+k｜m+k＞m0}={ambn｜n＞m0}。

标签：

感兴趣题目

设A＝{1，2，3，4}，在P（A）上规定二元关系如下：R＝{（s，t）：s，t∈P（A）且|s|＝|t|}，则P（A）/R＝（　　）。

绘图题：用欧拉图表示满足下列条件的S与P可能具有的关系。已知：（A）.“所有M不是P”为真；（B）.“M真包含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]} 此文法所产生的语言是( )。

绘图题：用欧拉图表示满足下列条件的S与P可能具有的关系。已知：（A）.M真包含于P；（B）.“有些S是M”为真。

设A、B、C为三个事件，已知P（B|A）＝0.6，P（C|AB）＝0.4，则P（BC|A）＝（　　）。

设A、B、C为三个事件，已知P（B|A）=O.6，P（C|AB）=0.4，则P（BC|A）=（　　）。

对于下面的文法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); }

假设某程序语言的文法如下：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。