考虑下面的文法G[S]： S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。 -题库考试答案搜索网

考虑下面的文法G[S]： S→AB A→a A→BaB B→bbA 下列叙述中不正确的是(27)。

单选题

2022-01-02 06:53

A、由文法生成的每一个串的长度是偶数
B、由文法生成的串中没有一个串含有奇数个连续的b
C、由文法生成的串中没有一个串含有4个连续的b
D、由文法生成的每一个串中b的个数等于a的个数

查看答案

正确答案

D

试题解析

解析：可由开始符号推导得到符号串bbaabbabba，所以叙述D不正确。

标签：

感兴趣题目

已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。

已知文法G：S→WZ W→X|Y X→a|aX Y→b|bY Z→c|cZ,G定义的语言的相应正规式为（）。

若有如下说明： union s {char a[9] int b； float c； }t；则下列叙述正确的是( )

已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

文法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

若执行下列的程序时，从键盘上输入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); }

从供选择的答案中,选出应填入的正确答案已知文法G[S]的产生式如下: S → (L)|a L → L,S|S 属于L(G[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。

相关题目: 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。; 设A是s×n 矩阵(s≠n)，则以下关于矩阵A的叙述正确的是( ); 已知Y=A+AB′+A′B,下列结果中正确的是（）; 集合A=(a,b,c),集合上关系R={,}, S={,},则R○S( ); 下列逻辑式中，正确的逻辑公式是（）A.-A+B=-AB B.-A+B=-AB; 已知在一定温度下，反应C（g）=A（g）+B（g），>0，则下列叙述中正确的是（）。; 已知文法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）处应选择（）; 执行下列程序 CLEAR DO A RETURN PROCEDURE A S=5 DO B ?S RETURN PROCEDURE B S=S+10 RETURN程序的运行结果为（）。; 执行下列程序： CLEAR DO A RETURN PROCEDURE A PRIVATE S S＝5 DO B ?S RETURN PROCEDURE B S＝S+10 RETURN 程序的运行结果为; 考虑下面的文法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的函数为（）; 给定文法：S→AB A→aA|a B→bB|b句型aAB相对于A的短语是（）。; 已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？; 已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。; 在形式语言中，若文法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)是该句型的句柄。; 假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。(74); （ 37 ）设有关系 R ( A , B , C ) 和 S ( A , B , C ) ，下面的 SQL 语句：; 考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。

广告位招租WX:84302438

题库考试答案搜索网

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