首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
admin
2010-01-23
47
问题
某确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
HFC网络即光纤同轴混合网(Hybrid Fiber Coax),它是近年来我国有线电视接入网技术体制的主要形式,HFC所使用的传输技术是(71),综合接入多种业务。HFC的用户端,从PC机接收的以太帧被封装在时隙中,经过(72)调制后,通过HPC网络的上
阅读以下有关传统局域网络运行和维护的叙述,填入(n)处。常见的三种拓扑结构是星型、(1)与(2)拓扑结构,而常见的信道访问方式有(3)及(4)。网络配置和运行包括一系列保证局域网络运转的工作,主要有:选择网络操作系统和网络连接协议等;配置网络服务
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
目前,通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括:存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加:“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
网络配置如下图所示:其中某设备路由表信息如下:C192.168.1.0/24isdirectlyconnected,FastEthemet0/0R192.168.3.0/24[120/1]via192.168.65.2,00:00:
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
被保证人在取保候审期间应遵守的纪律有
Manyastudent______thatmistakebefore.
合用后会导致颜色改变的配伍是
下列( )不属于施工阶段准备期的信息收集要点。
某企业从日本进口一批冻鱼,欲从大连口岸入境,通关后转运济南加工,下列表述正确的是( )。
A、 B、 C、 D、 D观察分析知,以第3个图为中心,前两图构成元素数目分别为5和3,那么第4个和第5个图的数目分别为3和5。故选D。
主张进行教育投资,认为教育投资是一种质量投资的理论是()
屌丝
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dimarrayl(10,10)AsIntegerDimi,jASIn
EndtheUniversityasWeKnowIt1.ProblemsconfrontingAmericanuniversitiesA.impracticalgraduate(1)(1)______B.isolated
最新回复
(
0
)