早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(21)。A.所有由0构成的字

题目

已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(21)。

A.所有由0构成的字符串

B.所有由1构成的字符串

C.某些0和1个数相等的字符串

D.所有0和1个数不同的字符串

参考答案
正确答案:C
对于文法可推导出的字符串分析,考试一般可对文法举例,然后总结规律。以本题文法为例,可以产生的字符串包括:(1)10推导过程:S->A0;A->1。(2)01推导过程:S->B1;B->0。(3)1010推导过程:S->A0;A->S1:S->A0,A->1。至此,可以了解到,选项A、B、D的描述都是不正确的。
看了已知文法G:S->A0|B1,...的网友还看了以下:

【问题4】 (3分) 如果将Router和S1之间互连的模块与S1和S2之间的模块互换,Router 计算机类考试 2020-05-26 …

材料一“秦国之俗,贪狼强力,寡义而趋利,可威可刑,而不可化以善,可劝以赏,而不可厉以名,被险而带河 历史 2020-06-16 …

关于狭义相对论中长度收缩的问题(大学本科物理题)有两个惯性系S1和S2,S2相对于S1以速度u运动 物理 2020-06-19 …

丑八怪是大种杂柑水果,水果经销商王经理以s0元每千克的价格购进人000千克丑八怪,王经理将其放在冷 其他 2020-06-28 …

如测量带电粒子质量的仪器工作原理示意图,设法使某有机化合物的气态分子导入图中所示的容器中,使它受到 其他 2020-07-01 …

以直角三角形两直角边位直径的半圆面积之和为s1,以斜边为边长的半圆面积为S2,确定S1,S2的关系 数学 2020-07-09 …

棱台的两底面面积为S1、S2,中截面(过各棱中点的面积)面积为S0,那么()A.2S0=S1+S2 数学 2020-07-31 …

点P是线段AB的黄金分割点,且AP>BP,设以AP为边长的正方形的面积为S1,以PB为宽、以AB为 数学 2020-08-02 …

初三几何,帮帮忙,O(∩∩)O谢谢!已知点C是线段AB的黄金分割点,其中AC>BC,以AC为边的正 数学 2020-08-02 …

阅读下列材料,回答问题。材料一秦国之俗,贪狼强力,寡义而趋利,可威以刑,而不可化以善;可劝以赏,而不 历史 2020-12-24 …