首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
admin
2007-10-11
30
问题
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
选项
A、
B、
C、
D、
答案
A
解析
任何一个整数被3除后,余数或为0、或为1、或为2。因此,若将该DFA识别的0、 1串看作是二进制整数,则有以下结论:
▲ 0被3除,余数为0。
▲ 设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y,则y=2x,且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y,则y=2x+1,因此, y被3整除的余数将等于1。
▲ 设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y,则y=2x,且y被3整除的余数为2。若在x之后连接一个1所得的数为y,则y2x+l,且y被3整除的余数将等于0。 ‘
▲ 设被3整除后余数为2的二进制数为x。若在x之后连接一个0所得的数为y,则y=2x,且y被3整除的余数为1。若在x之后连接一个1所得的数为y,则y=2x+l,且y被3整除的余数仍等于2。
综上,设被3除后的余数为0用qo(下标)表示、余数为1用q1(下标)表示、余数为2用q2(下标)表示,若将空串的值看作0,则下图所示的自动机识别的是能被3整除的整数,其正规式为(0* (1(01*0)*1)*)*。
若限定该自动机识别的0、1序列不能为空串,则相应自动机的状态转换图如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/MOQZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。
ASP.NET能在那些系统中运行?
.net中读写数据库需要用到哪些类?他们的作用
用C++设计一个不能被继承的类。
在搜狐网页中选择一个新闻网页,然后把网页信息复制到word文档中。
在【管理工具】的【计算机管理】窗口中,查看用FTP的属性,并将其从用户组中删除。
windows是()操作系统。A.单用户单务 B.单用户多任务 C.多用户多任务 D.多用户单任务
剪贴板中的内容以无格式文本的形式粘贴到文中的光标处。
关于I/O接口,下列________说法是最确切的
Thefollowingscenariowillbeusedforquestions29and30.Johnisanetworkadministratorandhasbeentoldbyoneofhisnet
随机试题
与慢波睡眠有关的主要神经递质是
图象后处理技术与CT图象重建的本质区别是
图示桁架在竖向外力P作用下的零杆根数为()。
用扣件式钢管脚手架作为支架立柱,且支架立柱为群柱架,其高宽比不应()。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013),措施项目中安全文明施工的“四口”有()。
按管道的设计压力分类,管道分为()
中国古代实行君主专制,古代希腊雅典实行民主政治,古代东西方实行不同的政治制度,主要是由于()。
(2015年真题)下列关于我国司法制度的表述,正确的是()。
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询,查找库存数量在合理范围([最低储备,最高储备])的产品,并显示“产品名称”和“库存数量”。所建查询
LANDUSEAproblemrelatedtothecompetitionforlanduseiswhethercropsshouldbeusedtoproducefoodorfuel.【1】_____
最新回复
(
0
)