首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
admin
2008-04-04
90
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入对应栏内。某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图5-1所示。填充VLAN信息表(表5-1),将答案填写在答题纸相应位置。
阅读以下说明,回答问题。[说明]某学校计划部署校园网络,其建筑物分布如图1-11所示。根据需求分析结果,校园网规划要求如下:(1).信息中心部署在图书馆;(2).实验楼部署237个点,办公楼部署87个点,学生宿舍部署4
在基于端口的VLAN划分中,交换机上端口划入VLAN的模式为(8)、(9)和(10),它们各自的含义分别为(11)、(12)和(13)。
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作,需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网,网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器,该网络结构如下图所示。由于Linux服务器的
阅读以下说明,回答问题。[说明]某校园网物理地点分布如图3—3所示,拓扑结构如图3—4所示。校园网在进行IP地址部署时,给某基层单位分配了一个C类地址块192.168.110.0/24,该单位的计算机数量分布如表3-1所示。要求各部门处于不
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某企业的网络拓扑结构如图4一1所示。由于该企业路由设备数量较少,为提高路由效率,要求为该企业构建基于静态路由的多层安全交换网络。根据要求创建4个VLAN分别属
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中,如果某一张图中有N个加工(Process),则这张图允许有(7)张子图。在一张DFD图中,任意两个加工之间(8)。在画分层DFD时,应注意保持(9)之间的平
Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu
随机试题
人们跟随潮流,顺应风俗习惯的现象,称为()
A.胡萝卜苷B.水杨苷C.芦荟苷D.苦杏仁苷E.红景天苷能被碱水解的化合物是
我国的《银行卡管理办法》规定储值卡的面值不得超过人民币()
睾丸支持细胞的生理功能不包括
A.荆芥B.橘红C.甘草D.桔梗、白前E.紫菀、百部
[2008年第47题]建筑物需满足以下哪个条件时才能形成热压通风?
唐《户令》:“诸应分田宅者,及财物,兄弟均分。妻家所得之财,不在分限。兄弟亡者,子承父分。兄弟俱亡,则诸子均分。其未娶妻者,别与聘财。姑姊妹在室者,减聘财之半。寡妻妾无男者,承夫分。”唐《丧葬令》:“诸身丧户绝者,所有部曲、客女、奴婢、店宅、资财,并令近亲
Americaisoneofmanycountrieswherethestategivesaleg-uptomembersofcertainracial,ethnic,orothergroups【C1】______h
在下列关于VisualFoxPro常量的数据类型的描述中,正确的一条是______。
Today’scollegestudentsaremorenarcissisticandself-centeredthantheirpredecessors,accordingtoacomprehensivenewstud
最新回复
(
0
)