软件水平考试

解析:考虑下面的文法G[S]: S→AB A→a A→BaB B→bb

来源:网考网软件水平 所有评论

【单选题】考虑下面的文法G[S]:
S→AB
A→a
A→BaB
B→bbA
下列叙述中不正确的是 (27)
A.由文法生成的每一个串的长度是偶数

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

网考网参考答案:D
网考网解析:

[解析] 可由开始符号推导得到符号串bbaabbabba,所以叙述D不正确。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>

相关推荐

发布评论 查看全部评论