首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
admin
2006-03-15
53
问题
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576E10
选项
A、(-d|d)*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、(-d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/cExZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
NAT英文全称是“NetworkAddressTranslation”,中文意思是“网络地址转换”,它是一个IETF(InternetEngineeringTaskForce,Internet工程任务组)标准,允许一个整体机构以一个公用IP(
请回答以下有关组网的问题1~3。某公司规模扩大,既要:考虑保证目前土建装修的效果不被破坏,又要满足网络扩容和企业工作实际需求,同时还要保证投资不要过大,经过深入分析和研究对比,决定采用无线局域网组网来解决网络扩容的问题,网络拓扑结构如图2所示。
请你分配合适的子网地址,要求地址不能浪费。写出路由器R1的路由表(3)
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司由总部和分支机构构成,通过IPSec实现网络安全,网络拓扑结构如图4-1所示。路由器之间的地址分配如表4-1所示。总部端路由器的部分配置如下,解释配置中语句部
阅读以下说明,回答问题1~4,将答案填入对应的解答栏内。某公司申请了一个C类地址210.45.12.0,公司的域名为xyz.com.cn,域名服务器地址为210.45.12.50。公司有生产部门、市场部门、财务部分、人事部门、技术部门和经理办公室,
阅读以下说明,回答问题1~3,将答案填入对应的解答栏内。某公司设置VPN服务器允许外地的公司员工通过Internet连接到公司内部网络,如图4-1所示。VPN使用的隧道协议可以分为三层和二层两类隧道协议。其中三层隧道协议有(1)和(2)协议
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
阅读以下说明,回答问题1至问题4,将解答填入对应的解答栏内。[说明]Linux系统有其独特的文件系统ext2,文件系统包括了文件的组织结构、处理文件的数据结构及操作文件的方法。可通过命令获取系统及磁盘分区状态信息,并能对其进行管理。以下命
非对称数字用户线ADSL是采用(11)调制,通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术,其上行速率为640Kb/s~1Mb/s,下行速率为1Mb/s~(12),有效传输距离为3~5km。ADSL接入互联网的2种方式是(13)。ca
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
随机试题
根据我国的法律效力层次,下列法律中效力最高的是()。
以石墨为电极,电解氯化铜水溶液,阴极的产物是铜。
Hefailedagaininthedrivingtest.Idon’tknowwhy______hewassonervous.
有关食管的描述错误的是
A.腺病毒肺炎B.金黄色葡萄球菌肺炎C.急性感染性喉炎D.支气管哮喘E.肺炎球菌肺炎病情重,稽留热多见
女性,38岁,乏力半年,贫血貌。平时月经量多,体检发现子宫肌瘤。化验检查血红蛋白60g/L,白细胞及血小板正常,骨髓增生活跃,以红系增生明显,幼红细胞体积小,红细胞中心淡染区扩大患者经治疗后血红蛋白升高,但一直未能持续正常,进一步的治疗建议是
根据中国证监会《证券公司客户资产管理业务试行办法》的规定,关于客户资产管理业务的运作,下列说法中正确的是
教师专业化尝试是从建立专门的()开始的。
诚实守信是中华民族的传统美德。在现实生活中,经常发生违背“诚实守信”的现象,如,制假售假、坑蒙拐骗、走私骗汇等。对此,国家有关部门加大了打击力度,根据人民群众的举报,查出了一大批社会影响较大的案件,依法惩处了相关责任人,为国家挽回了重大损失。这体现了(
派出所所长陈某在“追逃”专项斗争中,为得到表彰,在网上通缉了7名仅违反治安管理处罚法并且已受过治安处罚的人员。虽然陈某通知本派出所人员不要“抓获"这7名人员,但仍有5名人员被外地公安机关“抓获”后关押。关于陈某行为的性质,下列说法是正确的是()。
最新回复
(
0
)