首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知文法G:S→A0|81,A→S111,B→S010,其中S是开始符号。从S出发可以推导出(21)。
已知文法G:S→A0|81,A→S111,B→S010,其中S是开始符号。从S出发可以推导出(21)。
admin
2021-01-13
12
问题
已知文法G:S→A0|81,A→S111,B→S010,其中S是开始符号。从S出发可以推导出(21)。
选项
A、所有由0构成的字符串
B、所有由1构成的字符串
C、某些0和1个数相等的字符串
D、所有0和1个数不同的字符串
答案
C
解析
从开始符出发,能推导出两种串:一种以0结尾,一种以l结尾。以0结尾的前面必须是1,而这个1前面可能还有一个递归的S;以1结尾的前面必须是0,而这个0前面可能还有一个递归的S。由此可以知道,这是文法可以导出某些0和1的个数相同的串。之所以说是某些,而不是所有,是因为,该文法所导出的串中0附近必有1,1附近必有0,比如:01,0101,0110等等。但000111就不能导出。
转载请注明原文地址:https://kaotiyun.com/show/vkCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某汽车停车场欲建立一个信息系统,已经调查到的需求如下:(1)在停车场的入口和出口分别安装一个自动栏杆、一台停车卡打印机、一台读卡器和一个车辆通过传感器,示意图如图14-10所示。(2)当汽车到达入口时,驾驶员按下停车卡打印机的按钮获取
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】模式匹配是指给定主串t和子串s,在主串t中寻找子串s的过程,其中s称为模式。如果匹配成功,返回s在t中的位置,否则返回一1。KMP算法用next数组对匹配过程进行了优化。K
(2012年下半年下午试题二)阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】(1)会
在UML提供的图中,(31)用于描述系统与外部系统及用户之间的交互;(32)用于按时间顺序描述对象间的交互。
两个公司希望通过Internet进行安全通信,保证从信息源到目的地之间的数据传输以密文形式出现,而且公司不希望由于在传输节点使用特殊的安全单元而增加开支,最合适的加密方式是(10),使用的会话密钥算法应该是(11)。
某一确定有限自动机(DFA)的状态转换图如下图所示,该DFA接受的字符串集是(28),与之等价的正规式是(29)。
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms 25ms,则读取一个100块的文件需要(24)时间。
在UML语言中,下图中的a、b、c三种图形符号按照顺序分别表示(38)。
1000BASE-LX与1000BASE-SX相比,叙述正确的是(60)。
随机试题
A.胆盐B.盐酸C.植酸D.植物固醇抑制钙或铁吸收的是
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
A.丹毒B.气性坏疽C.痈D.破伤风E.急性蜂窝织炎“搭背”是指()
其辨证为若兼嗳腐吞酸,苔腻。宜加
末使用中国人民银行统一规定格式的结算凭证,银行( )。
借用人对借用物的占有属于( )。
某有限责任公司注册资本200万元,其中甲投资者占30%,乙投资者占45%,丙投资者占25%。本年度实现利润80万元,上年度亏损为20万元。已知:按5%提取法定公益金,该公司股东会决定不提取任意公积金。要求:(1)简述公司的利润分配顺序。
根据《关于实行导游人员计分管理有关问题的通知》,对导游人员的27种违规行为进行了编码处理,以下编码正确的是()
科学发展是在坚持以()为中心的前提下,更好地落实党执政兴国的第一要务。
CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】______increased【T1】______Corporatecrimehasbeenign
最新回复
(
0
)