首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题21)已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出_______。
(2013年下半年上午试题21)已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出_______。
admin
2021-01-13
28
问题
(2013年下半年上午试题21)已知文法G:S→A0|B1,A→S1|1,B→S0|0,其中S是开始符号。从S出发可以推导出_______。
选项
A、所有由0构成的字符串
B、所有由1构成的字符串
C、某些0和1个数相等的字符串
D、所有0和1个数不同的字符串
答案
C
解析
从开始符号出发,能推导出两种串:一种以0结尾;另一种以1结尾。以0结尾的前面必须是1,而这个1前面可能还有一个递归的S。以1结尾的前面必须是0,而这个0前面可能还有一个递归的S。由此可以知道,该文法可以导出某些0和1的个数相同的串。之所以说是某些,而不是所有,是因为该文法所导出的串中,0附近必有1,1附近必有0,如01、0101、0110等。但000111就不能导出。
转载请注明原文地址:https://kaotiyun.com/show/tXCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列算法说明和流程图,根据要求回答问题1~问题3。[说明]某机器上需要处理n个作业job1,job2,…,jobn,其中:(1)每个作业jobi(1≤i≤n)的编号为i,jobi有一个收益值P[i]和最后期限值d[i];
阅读下列说明,根据要求回答问题1~问题3。[说明]某地区举行篮球比赛,需要开发一个比赛信息管理系统来记录比赛的相关信息。[需求分析结果]1.登记参赛球队的信息。记录球队的名称、代表地区、成立时间等信息。系统记录球队的每个队员
请根据标准书号校验码的技术说明,将图5-13和图5-14程序流程图中(1)~(4)空缺处的内容填补完整。假设《应试捷径——典型考题解析与考点贯通_系统分析师考试》书籍标准书号前9个数字为7-121-04715,请写出其对应的校验码。
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读下列说明和C程序,将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
(2013年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某电视台拟开发一套信息管理系统,以方便对全台的员工、栏目、广告和演播厅等进行管理。【需求分析】(1)系统需要维护全台
随机试题
WhenIbeginplanningtomovetoAucklandtostudy,mymotherwasworriedaboutalackofjobsandculturaldifferences.Ignorin
中枢神经系统隐球菌病的最主要临床特点是
女性,50岁,乏力,盗汗,咳嗽2个月入院,痰涂片抗酸杆菌(+),治疗过程中患者诉视物不清,视力减退,应立即停用下列哪种药物
保障会计软件及计算机硬件的正常运行是软件编制人员的责任。
2000年3月1日,公安部公布了《关于加强公安队伍建设的十二项措施》,明确提出了公安队伍建设的()年目标,即“经过()年左右的不懈努力,使公安队伍的整体素质和执法水平明显提高,队伍的整体形象和纪律作风有较大改进,违法违纪和腐败现象得到有效遏
扩张性货币政策主要指()。
人不能吃钢铁和水泥,更不能吃钞票,而只能通过植物和动物构成的食品,只能通过土地上的种植与养殖,与大自然进行能量的交流和置换。这就是最基本的生存,就是农业的意义,是人们在任何时候都只能以土地为母的原因。英文中culture指文化与文明,也指种植和养殖,显示出
数据库系统中实现各种数据管理功能的核心软件称为______。
Readthefollowingpassagesandanswerquestions9-18.1.ThePalaceMuseum,knownastheForbiddenCity,wastheimperialpalac
A、Themanhasgotacold.B、Themanlikesthemovie.C、Themanhasatickethimself.D、Themanwon’tgotothemovie.D事实状况题。对话中
最新回复
(
0
)