首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
admin
2007-10-11
36
问题
若将有限状态自动机(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8/\610
列举ADO.NET中的五个主要对象,并简单描述
编码实现字符串转整型的函数(实现函数atoi的功能),据说是神州数码笔试题。如将字符串”+123”-->123,”-0123”-->-123,“123CS45”-->123,“123.45CS”-->123,“CS123.45”-->0
设置拨号连接属性使得用户在使用拨号连接时需要使用我的Windows登录名和密码。
设置TCP/IP属性手工分配IP地址192.168.1.15、设置TCP/IP属性的子网掩码:255.255.255.0。
设置TCP/IP属性添加第三个DNS服务器202.112.82.133。
设置CuteFTP在启动时加载站点管理器,在连接不通的情况下重连接的次数不超过8次。
在PPoint中,()以最小化的形式显示演示文稿中的所有幻灯片,用于组织和调整幻灯片的顺序。A.幻灯片视图B.幻灯片放映视图C.幻灯片浏览视图D.备注页视图
调制解调器的功能是实现()A.模拟信号与数字信号的转换B.数字信号的编码C.模拟信号的放大D.数字信号的整形
下列有关我国汉字编码标准的叙述中,错误的是________。
随机试题
大多数药物跨膜转运的方式是
患者,女性,55岁。无意中发现右侧腋窝淋巴结肿块2个月。查体:双侧乳房、锁骨上及颈部均未发现异常。活检证实为淋巴结转移癌,最可能的组织来源是
甲和乙于2003年登记结婚,婚后甲同丙做生意。甲与乙曾就二人之间的财产订立了一个协议,协议约定甲做生意的一切收益归甲个人所有,同样,如果出现亏损也由甲一人承担。但丙对这一协议并不知道。后甲因生意失败欠丙50万元。则此债务如何处理?()
基金进行利润分配后的剩余额为()。
商品保本库存期,简单来说是指不发生亏损的()
跨省、自治区、直辖市使用的车船,纳税地点为车船的登记地。()
居民公约由居民会议讨论制定,报街道办事处备案,由街道办事处监督执行。()
下列税种中,实行“普遍征收、级差调节”征收原则的是()。
关于病毒性肝炎的肝细胞基本病变,下列哪一项是错误的
【S1】【S3】
最新回复
(
0
)