首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。
admin
2008-04-04
85
问题
下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(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~7,将解答填入对应的解答栏内。图3-1是在网络中划分VLAN的连接示意图。VLAN可以不考虑用户的物理位置,而根据功能、应用等因素将用户从逻辑上划分为一个个功能相对独立的工作组,每个用户主机都连接在支持VLAN的交换机端口
阅读以下说明和交换机的配置信息,回答问题1至问题3,将解答填入对应栏内。某公司下设三个部门,为了便于管理,每个部门组成一个VLAN,公司网络结构如图5-1所示。阅读路由器Router的部分配置信息,解释(5)~(7)处的命令,将答案填写在答
阅读以下说明,回答问题1至问题5,[说明]在Linux服务器中,inetd/xinetd是Linux系统中一个重要服务。在Linux系统中,默认情况下,xinetd所管理服务的配置文件存放在(4)。备选答案:A./etc/
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
在Linux中,分区分为主分区、扩展分区和逻辑分区,使用fdisk-1命令获得分区信息如下所示:Disk/dev/hda:240heads,63sectors,1940cylindersUnits=cyliridersof1
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1、问题2和问题3。现以一台远程访问服务器(RAS,RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步,准备安装与调试所需的设备,主要包
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司搭建了一个小型局域网,网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器,该网络结构如下图所示。vsftpd程序主配置
阅读以下说明,回答问题。(2009年下半年试题二)[说明]网络拓扑结构如图4-94所示。在DNS系统中反向查询(ReverseQuery)的功能是(3)。为了实现网络A中WWW服务器的反向查询,在图4-97和图4-98中进行配置,其中网络ID应填
阅读以下说明,回答问题。[说明]某公司租用了一段C类地址203.12.11.0/24~203.12.14.0/24,如图2-12所示。其网间地址是172.11.5.14/24。要求网内所有PC都能上网。以下两个配置中错误的是(6),原
随机试题
What’smoreimportanttoyou,money,acomfortablelife,orself-respect?Manypeoplebelievethatwearelivinginanagewher
正常机体氧化磷酸化速度的主要调节因素是
A.B超检查B.输卵管通液C.宫颈防癌刮片D.基础体温测定E.阴道后穹隆穿刺诊断继发性不孕常用的检查方法是
某项目的现金流量图如下图所示。若该项目基准收益率为i,则净观值为()。[*]
年限平均法又称直线法,是指将固定资产的应计折旧额均衡地分摊到固定资产预计使用寿命内的一种方法。()
采用间接法列报经营活动产生的现金流量时,需要调整的项目有()。
甲企业与乙银行签订借款合同,借款金额为10万元人民币,借款期限为1年,由丙企业作为借款保证人。合同签订3个月后,甲企业因扩大生产规模急需资金,遂与乙银行协商,将贷款金额增加到15万元,甲和银行通知了丙企业,丙企业未予答复。后甲企业到期不能偿还债务。下列关于
求助者说,从小不愿受家长、纪律、校规约束,常说谎、逃学、打架、吵架,对人冷酷无情,且以玩弄人为乐。这是()。
“一国两制”的构想最早开始于解决()。
关于实施行政单位财务管理的基本方法,下列说法正确的是()。
最新回复
(
0
)