首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是(1),等价的正规式为(2)。
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是(1),等价的正规式为(2)。
admin
2019-03-11
85
问题
图7-17是一有穷自动机的状态转换图,该自动机所识别语言的特点是(1),等价的正规式为(2)。
选项
A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a
答案
B
解析
从图中可明显看出:从0状态输入a可以到达1状态,从1状态输入a或b,可以回到1状态,同时输入a也可以到2状态。这样的过程可以用正规式a (a|b)*a来表达。这样的正规式的含义为:以a开头和结尾,中间部分由a、b组成的串。所以此题的答案为:B,B。
转载请注明原文地址:https://kaotiyun.com/show/2cRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面有关RMON的论述中,错误的是____________。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示该活动所需的天数,则完成该项目的最少时间为___________(6)天。活动BD最多可以晚___________(7)天开始而不会影响整个项目的进度。(
以下关于IEE802.3ae标准的描述中,错误的是(63)。
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(1),其相对路径为(2)。(2011年下半年试题)(2)
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(1),其相对路径为(2)。(2011年下半年试题)(1)
为了防止电子邮件中的恶意代码,应该用__________方式阅读电子邮件。(2008年下半年试题)
按照IEEE802.1d协议,当交换机端口处于______状态时,既可以学习MAC帧中的源地址,又可以把接收到的MAC帧转发到适当的端口。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(1)天。活动BC和BF最多可以晚开始(2)天而不会影响整个项目的进度。(2)
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
随机试题
精益生产方式的关键是实行________。
Amanoncesaidhowuselessitwastoputadvertisementsinthenewspapers."Lastweek,"saidhe,"myumbrellawasstolenfroma
“夺血者无汗,夺汗者无血”的理论依据是()
在正常条件下能作频繁起动用的低电控制和保护器有()。
下列各项,属于流动负债的有()。
营运能力是指通过借款人()的有关指标反映出来的资产利用效率,它表明企业管理人员经营、管理和运用资产的能力。
我国正处在经济转型升级时期,下列属于银行业案件多发的内部因素的是()
在社会主义的发展动力问题上,强调()。
关于滥用职权罪,下列说法不正确的是()
以下叙述中错误的是()。
最新回复
(
0
)