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

已知文法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,...的网友还看了以下:

汉字 字谜 有没有?歇后语 有没有?有趣的汉字 原始汉字 有没有?字谜要有答案 其他 2020-05-17 …

下面关于8259A可编程中断控制器的叙述中,正确的是A.8259A的命令字共有7个,其中初始化命令字 计算机类考试 2020-05-24 …

下列诗句中提到星宿名字的有()A、自是客星辞音座,元非太白醉扬州B、夔府孤城落日斜,每依北斗望 公务员考试 2020-05-31 …

下面各句,用有通假字的有A、孔子时其亡也,而往拜之B、上农除末,黔首是富C、齐王怪之,因不敢饮,阳 语文 2020-06-18 …

某市客运站在防非典期间,对进站旅客进行体温检测,检测开始有a(a>0)名旅客,检测开始后仍有旅客继 其他 2020-06-27 …

在我国古代,人们常以“牛”“耕”作为名、字,如孔子的弟子司马耕,字子牛;晋国有位大力士姓牛,字子耕 历史 2020-07-04 …

在我国古代,人们常以“牛”、“耕”作为名、字,如孔子的弟子司马耕,字子牛;晋国有位大力士姓牛字子耕 历史 2020-07-12 …

一、单选题(共10道试题,共40分.)V1.建筑平面图中被剖切到得墙体用()表示A.粗实线B.细实 其他 2020-07-12 …

古人怎么样读字的音?古人怎么知道字的读音呢?1.他们也有字典?2.从什么时候开始有字典的呢?3.诸 语文 2020-07-13 …

有a、b、c、d四条直线,从直线a开始,按直线方向从1开始依次在a、b、c、d上面写了自然数1、2 数学 2020-07-21 …