某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。

admin2010-01-23 61

问题某确定性有限自动机(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)

某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答下面问题。网络地址转换(NAT)是用于将一个地址域(如：专用Intranet)映射到另一个地址域(如：Inter-net)的标准方法。NAT允许一个机构专用Intranet中的主机透明地连接到公共域中的主机，无需内部主机拥有注册的

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

行车中，发现行人突然横过道路时，应迅速减速避让。

下列属于湿法制粒压片的方法是

定性风险分析的依据不包括（）。

税务机关对外省、自治区、直辖市来本辖区从事临时经营活动的单位和个人申请领购发票的，可以要求其提供保证人或者根据所领购发票的票而限额及数最缴纳不超过10000元的保证金，并限期缴销发票。()

班级管理的基本功能是()。

关于教学任务的传统表述与近年来表述的最大不同是()

近代形而上学唯物主义其主要的缺陷是不彻底性，它的不彻底性表现在