首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
admin
2008-04-04
79
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
选项
A、由符号a、b构成且包含偶数个a的串
B、由符号a、b构成且开头和结尾符号都为a的串
C、由符号a、b构成的任意串
D、由符号a、b构成且b的前后必须为a的串
答案
B
解析
本题考查有限自动机的基本运算。在有限自动机的状态转换图中,每一个结点代表一个状态,其中双圈是终态结点。对于字符串ω,若存在一条从初态结点到某一终止状态结点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称①可由DFA M识别(接收或读出)。若一个 DFA M的初态结点同时又是终态结点,则空字ε可由该DFA识别(或接收)。DFA M所能识别的语言L(M)={ω|ω①是从M的初态到终态的路径上的弧上标记所形成的串}。分析题中给出的自动机:从初态0出发,识别一个符号a后进入状态1,在状态1可识别出任意个a或(和)任意个b,再识别出一个a而到达终态2。显然,该自动机识别的语言特点是“由a开头由a结尾,期间的a、b任意排列”。用正规式表示为“a(a|b)*a”。
转载请注明原文地址:https://kaotiyun.com/show/LIxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据网络拓扑和需求说明,完成路由器R1的配置。R1(config)#interfaceSerial1/0R1(config-if)#ipaddress(3)255.255.255..0(设置串口地垃)
在WindowsServer2003的活动目录中,用户分为全局组(GlobalGroups)、域本地组(DomainLocalGroups)和通用组(UniversalGroups)。全局组的访问权限是(6),域本地组的访问权限是(
将RDU2设置为Server1的终端服务用户后,在Host1中登录Seiver1时,图3-4中“计算机”栏应填入(3);“用户名”栏应填入(4)。此时发现Hos1不能远程登录终端服务器,可能原因是(5)。(4)
IPSec安全体系结构包括AH,ESP和ISAKMP/Oakley等协议。其中,(4)为IP包提供信息源验证和报文完整性验证,但不支持加密服务;(5)提供加密服务;(6)提供密钥管理服务。(6)
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在调用超级终端程序进行设备连接时,应该对设备的连接参数进行正确设置,参数主要包括串口数据传输率、数据位数。停止位数以及是否有奇偶校验。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网,网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器,该网络结构如下图所示。vsftpd程序主配置
阅读以下说明,回答以下问题。将解答填入答题纸对应的解答栏内。【说明】某公司总部内采用RIP协议,网络拓扑结构如下图所示。根据业务需求,公司总部的192.168.40.0/24网段与分公司192.168.100.0/24网段通过VPN实现
阅读以下说明,回答问题。[说明]某公司通过PIX防火墙接入Internet,网络拓扑如图6—1所示。在防火墙上利用show命令查询当前配置信息如下。PIX#showconfignameifethOoutsidesecurity0na
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K,地址变换过程如下图所示,图中逻辑地址用十进制表示。图中有效地址经过变换后,十进制物理地址a应为(17)。
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
随机试题
保留了大量汉乐府民歌的《乐府诗集》编成于()
引起代谢性碱中毒的最常见外科疾病是
(2008年)运算放大器应用电路如图8—70所示,在运算放大器线性工作区,输出电压与输入电压之间的运算关系是()。
编制(),由国务院发展改革部门会同有关省(自治区、直辖市)人民政府提出立项申请,经规划咨询委员会组织论证后,报请国务院批准。
作为保险要素之一的可保风险是()。
劳动合同变更,可以采用口头形式。()
春秋战国后,各朝代为了防御北方游猎民族的入侵都在修筑长城,秦始皇的“万里长城”是()。
(2014·内蒙古)关键期指的是人的某种行为和技能、知识掌握在某个时期发展最快、最容易接受的年龄阶段。()
现代设计的发源地是()。
求11+21+……+101的程序如下:PrivateFunctions(xAsInteger)f=1Fori=1Toxf=f*iNextS=fEndFunctionPrivateSubCommand1Click
最新回复
(
0
)