首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式______表示。
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式______表示。
admin
2021-01-13
13
问题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式______表示。
选项
A、(011)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0110)*1*
答案
A
解析
本题考查程序语言翻译基础知识。分析题中所给自动机识别字符串的特点可知,该自动机识别的字符串必须以01结尾,而之前的0和1可以以任意方式组合,因此,正规式为(011)*01。
转载请注明原文地址:https://kaotiyun.com/show/WWCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据题干的[说明]及图1-11、图1-12的相关信息,类商品除了售出和缺货登记操作之外,还应具有哪些主要操作?(请使用[说明]中给出的词语回答问题)请将图1-11中类商品、类特价商品和类计量商品3者之间的联系补充完整。
请使用“关系模式标记规则”(见本题附内容,全书同),给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。请将以下关系模式中的(1)和(2)空缺处填入属性名称(要求使用题干说明中已有的属性名称)。(1)郭工程师设计的关系模式不能管
用回溯法求解此0—1背包问题,请填充下面伪代码中(1)~(4)处空缺。回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体,圆表示属性,双圆表示关键字属性,菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表:
阅读下列说明和E-R图,回答问题1至问题3,将解答填入对应栏内。[说明]某学校的教学系统描述如下:学生信息包括:学号(SNo)、姓名(Sname)、性别(Sex)、年龄(Age)、入学年份(Year)、主修专业(Major),其
阅读下列函数说明、图和C代码,回答问题[说明]假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1
阅读下列说明。[说明]某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。[需求分析结果](1)物流公司包含若干部门,部门信息包括部门号、部门名称、经理、电话和邮
【说明】下面是某租车信息管理系统的介绍:该车库中备有若干车辆,每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用,也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
阅读下列说明和图,回答问题1至问题2,将解答填入答题纸的对应栏内。【说明】移动电话是传统固定式电话的延伸,通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面,除了作为电话使用外,还可以发送短信,可以管理电话簿,可以下载铃声
随机试题
外源性致热源主要是【】
本病中医诊断为如果患者抽搐不已,应加服
尿失禁患者的护理中,措施不妥的是
A.上颌前部颌片B.上颌后部颌片C.下颌颏部颌片D.下颌横断颌片E.咬合翼片下颌颏棘部肿物X线检查可考虑拍
行政滥用职权的主要表现形式包括()。
①谣言止于智者,粉碎谣言靠的还是民众自身的审慎与理性②流通的信息不仅要多,更要有质量③一个信息自由流动的社会,会内生出强大的信息鉴别机制④信息够不够有说服力,不是权力可以命令的⑤消除谣言的最好方式并非杀鸡儆猴式的惩罚,而是保证提供充分信息⑥一万个
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
在计算机中浮点数的表示形式由【】和尾数两部分组成。
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(){cout
About50yearsagotheideaofdisabledpeopledoingsportswasneverheardof.Butwhentheannualgamesforthedisabledwere
最新回复
(
0
)