首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示的DFAM,其所接受的语言是(27)。
下图所示的DFAM,其所接受的语言是(27)。
admin
2009-02-15
34
问题
下图所示的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
软件设计师上午基础知识考试
软考中级
相关试题推荐
RS-232C是(36)之间的接口标准,它是(37)协议,其机械特性规定RS-232C的D型连接器有(38)个插脚。
Toarouter,aflowisa(66)ofpacketsthatsharethesameCharacterstics,suchastravelingthesame(67),usingthesame(68),hav
IPv4地址可以划分为{网络号,主机号}两部分。在下面的地址标记中,用0表示所有比特为0,用-1表示所有比特为1。以下选项中,(61)不能作为目标地址,(62)不能作为源地址,(63)只能用于本机测试,(64)用于内部网络。IPv6使用了更大的地址空间,每
在Linux网络配置中,可以通过运行(51)命令来设置主机名字;在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(52)文件中;解析器的功能是(53);Linux中提供名字服务的程序是(54);配置文件"h
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(32)。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(33)位的报文摘要,发送方用自己的RSA私钥对
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
交换机配置时,所键入的配置命令可以使用缩写形式。在Switch模式下,如果键入con,则表示(38)。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制,它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级:(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
在Linux系统的路由配置中,若设置静态路由,则需(17)命令。在使用该命令时为了防止出现错误,可以将网络名字代替网络号,而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(19)来实现。若运行动态路由,则(2
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
随机试题
A、Theydon’tarrangeaccommodations.B、EverybodyspeaksEnglishthere.C、Theyarrangeeverythingforyou.D、Themealstheyprovi
Theperiodofadolescence,i.e.,theperiodbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectati
一患肾炎5年的病人,近l周来乏力、呼吸深大。查体:双肺无啰音,心率90次/分。应采取下列哪项措施
A.影响机体散热B.影响机体水分蒸发C.加速机体水分蒸发D.加速机体水分蒸发,使血压升高E.加速气流保持通风
一般来说,联合代理的物业代理佣金()独家代理。
金本位制度下汇率制度的特点是实行( )。
个人权力的影响方式是()
在考生文件夹下,打开“宾馆”数据库,完成如下操作:(1)打开“客户”表,给“性别”字段增加约束:性别只能为“男”或“女”,默认值为:”女”,表达式为:性别$"男女"。(2)为“入住”表创建一个主索引,主索引的索引名为fkkey,索引表达
Thedeclineinmoralstandards—whichhaslongconcernedsocialanalysts—hasatlastcapturedtheattentionofaverageAmericans.
A、Theirbehaviorshouldbeattributedtofactorsbeyondtheircontrol.B、Theirbehaviorshouldbeattributedtointernalfactors
最新回复
(
0
)