首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
admin
2010-01-23
62
问题
某确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络,狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的,广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
依据著作权法,计算机软件著作权保护的对象是指(19)。
虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(31)内,则能够使该进程有
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加:“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
某一定点数字长为n位,且最高位是符号位,小数点位于最低有效数值位之后,则该机器数所能表示的最小值是(2)。
阅读下列程序说明和C代码,将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如,A12(CO3)3”Cu(OH)2):λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中
随机试题
二十国集团领导人同意为国际货币基金组织和世界银行等多边金融机构提供总额1万亿美元资金,使国际货币基金组织资金规模扩大至现在的3倍,以帮助受金融危机影响陷入困境的国家。最适合做这段文字标题的是()。
非职位权力包括()
某家具厂向某木材供应站订购了一批木材。但约定的交货日期到来时,木材供应站未能按期交货。两天后,因该地区遭遇罕见山洪,木材供应站所储存的全部木材被山洪冲走。家具厂因此停工待料10天,造成损失5万元。对家具厂的损失,应由谁承担?
内幕信息包括( )。
自尊(self-esteem)是社会工作实务中一个非常重要的概念,社会工作者经常把它运用于了解他人的内在世界。()
专门机关与广大群众相结合的方针,是指导公安机关和人民群众各项活动的基本方针。()
阅读下面的文章,回答问题。网络时代巨大的信息量要求网络人际交流迅速快捷,此时,传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体,让人耳目一新。比如“美眉”指年
A、 B、 C、 D、 A
InthemorningBernardwaspaleandhishandtrembledtoomucheventolifthiscoffeecup,______butterhistoast.
A、Taketheteno’clockbus.B、Comebackinfiveminutes.C、GotoNewYorkanotherday.D、Calltheairport.A
最新回复
(
0
)