首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的DFAM,其所接受的语言是(27)。
下图所示的DFAM,其所接受的语言是(27)。
admin
2009-02-15
100
问题
下图所示的DFAM,其所接受的语言是(27)。
选项
A、{0,1}上含有奇数个0的所有串
B、{0,1}上含有奇数个1的所有串
C、{0,1}上含有偶数个0的所有串
D、{0,1}上含有偶数个1的所有串
答案
B
解析
可以根据DFA M接受语言的定义,判断图中DFA M接受的语言。对于∑中的任何字符串w,若存在一条从初态结点到某一终止状态结点的路径,且这条路径上所有弧上的标记符连接成的字符串等于w,则称w可由DFA M识别(接受或读出)。若一个 DFAM的初态结点同时又是终态结点,则空字ε可由该DFA识别(或接受)。DFA M所能识别的语言L(M)={w|w是从M的初态结点到终态结点的路径上的弧上标记所形成的串}。对于图中的DFA M,接受串中0的奇偶性是不知道的,原因是在初态。和终态1上有到自身的弧。但是,从初态。出发,经标识1的弧到终态1,输入串中含有一个1可以被接受,又有从终态1经标识1的弧到初态0,再经标识1的弧到终态1,说明再读入含有偶数个l的输入串仍能被接受。因此,图中的DFA M接受{0,1}上含有奇数个1的所有串。
转载请注明原文地址:https://kaotiyun.com/show/1VxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
在Linux网络配置中,可以通过运行(51)命令来设置主机名字;在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(52)文件中;解析器的功能是(53);Linux中提供名字服务的程序是(54);配置文件"h
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
基于TCP/IP协议族的互联网服务中,IP协议提供主机之间分组传输的服务类型是(23)。
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。(12)不是系统测试的内容。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
Traditional structured analysis techniques focus upon the flow of(1)within a system. Object-oriented analysis emphasizes the bu
Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t
随机试题
动脉粥样硬化患者会发生
对于卵巢黏液性囊腺癌说法下列不恰当的是
()是由共享居中交割月份一个牛市和一个熊市套利组成的跨期套利组合。
某城市内资日化企业为增值税一般纳税人,注册资本1000万元,职工年均1000人,主要业务为以外购的化妆品进行生产并销售,2005年度有关生产经营情况如下:(1)期初库存外购已税化妆品300万元。本期外购已税化妆品取得增值税专用发票,支付价款240
学科取向的课程有()课程观。
根据以下资料,回答问题。2010年1~11月,出口交货值的总额大概为()亿元。
意识的本质是( )。
Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua
Includingafewbitesofmeatinthedietsofpoorchildrenfromdevelopingcountriesimprovesboththeirhealthandtheirperfo
OnesummermywifeChrisandIwereinvitedbyfriendstorowdowntheColoradoRiverinaboat.Ourexpeditionincludedmanyhi
最新回复
(
0
)