首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
admin
2007-10-11
34
问题
若将有限状态自动机(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)。
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径:10,12和10,5,7。二元树结点的数据结构定义为:struct
大整数数相乘的问题。
C#中要使一个类支持FOREACH遍历,实现过程怎样?
将bob上的共享文档映射到我的M:盘上。
如图9—1所示,关闭金山网镖中的木马防火墙。
在Excel中,函数ABS(ROUND(-1.478,2))的计算结果是()。A.-1.478B.1.48C.-1.48D.1.5
以下外设中,既可作为输入设备又可作为输出设备的是()。A.CRT显示器B.磁盘驱动器C.键盘D.打印机
作者名字出现在所有的幻灯片中,应将其加入到()中A.幻灯片母版B.标题母版C.备注母版D.讲义母版
Thefollowingscenariowillbeusedforquestions29and30.Johnisanetworkadministratorandhasbeentoldbyoneofhisnet
随机试题
男性,30岁,上腹部痛7小时后转移到右下腹,3天后右下腹可触及一界限不清、不活动、压痛性包块,体温38.2℃。WBC16×109/L。合理的处理方式是
主要参与细胞免疫应答的是
患者,女,29岁。初产妇。宫内妊娠37周,胎膜破超过3天,原发性宫缩乏力,宫口扩张慢,体温连续两次38℃以上,宫缩间歇底压痛明显,疑有宫内感染,拟行剖宫术。适宜的剖宫产手术方式是
下列关于仓储合同特征的表述不正确的是()
分析用控制图的调整过程即是()不断改进的过程。
湖南苗族在秋收完成后,还要举办大祭神农的节庆,苗民称为()。
一般将()方法运用于劳动关系协调中的个人或小组问题的解决。
依据《普通高中美术课程标准(实验)》,高中生“通过美术学习活动,学会用艺术思维的方式认识世界,学习艺术表现和交流的方法”。这一表述所体现的理念是()。
泳协在网上发了一篇帖子说有一个游船停靠在距离游泳区30米的位置,并且向游泳区倾倒食物残渣。但实际情况是政府为了疏通航道,临时将这艘游船调到这里停靠的,且停靠区域实际距离游泳区60米。如果领导让你负责与泳协沟通。你会如何进行?
五育并举的教育方针
最新回复
(
0
)