首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
admin
2010-01-23
90
问题
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
选项
A、3857
B、1.2E+5
C、-123.67
D、0.576E10
答案
C
解析
本题程序语言翻译基础知识。翻译高级语言源程序的第一步工作是进行词法分析,即将源程序中的单词(记号)识别出来,该过程可用有限自动机描述。自动机M识别一个字符串的过程是从开始状态出发,根据字符串中的字符依次进行状态转移,若能到达终态且字符串结束,则该字符串可被自动机M识别。考查题目中的选项,3857的识别过程是状态0→状态1→状态1→状态1,状态1不是终态;字符串1.2E+5中的“+”不能识别;字符串0.576E10的识别过程是状态0→状态1→状态5→状态6→状态6,在状态6下不能识别E。字符串-123.67的识别过程是状态0→状态4→状态1→状态1→状态5→状态6→状态6,因此该字符串可被厦中的自动机识别。
转载请注明原文地址:https://kaotiyun.com/show/wvxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在流通领域中用于标识商品的(1)的通用条码被称作商品条码。条码中的(2)供人们直接识读,或通过键盘向计算机输入数据。
系统流程图用于可行性分析中______ 的描述。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
依据著作权法,计算机软件著作权保护的对象是指(19)。
目前,通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括:存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
公钥密码是(39)。常用的公钥加密算法有(40),它可以实现加密和数字签名,它的一个比较知名的应用是(41),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
随机试题
下列病原菌导致的感染常为二重感染,但除外
脊神经丛包括
子痫的叙述正确的是()
胆道术后“T”形管引流液混浊不清,提示
维生素E醋酸氢化泼尼松
在淋巴结内,淋巴细胞由血液进入淋巴组织的通道是
关于房地产经纪人员的说法,正确的有()。
债权人请求出借人支付到期借款本金及利息的请求权适用诉讼时效期间为()。
下列为中国文化中深涵哲理的典故或成语:材料1《老子》中说:合抱之木,生于毫木。九层之台,起于累土。千里之行,始于足下。材料2《论衡》中说:故夫河冰结合,非一日之寒。后人引申为冰冻三尺非一日之寒。材料3《后汉书•丁鸿侍》中说:若敕政责躬,杜渐防萌
FindYourHeart’sDesireandRealizeYourPotential[A]Oneofthemostwonderfulandexcitingfactsaboutyourlifeisthat
最新回复
(
0
)