首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。 A.abab B.aabb C.bbaa D.Bbab
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。 A.abab B.aabb C.bbaa D.Bbab
admin
2021-01-13
20
问题
某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。
A.abab
B.aabb
C.bbaa
D.Bbab
选项
A、
B、
C、
D、
答案
A
解析
本题考查程序语言处理基础知识。
对于选项A,从状态图的状态0出发,识别a后到达状态0,识别b后到达状态1,由于不存在从状态1出发识别a的状态转移,因此,abab不能被该自动机识别。
对于选项B,识别aabb的状态转移路是状态0→状态0→状态1→状态2。
对于选项C,识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。
对于选项D,识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。
转载请注明原文地址:https://jikaoti.com/ti/iFL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
Samba使用(54)协议通过网络连接来共享文件和打印机,支持该协议的操作系统包括Microsoft Windows、OS/2和Linux。
在Excel中,设A1单元格的值为23,A2单元格的值为26,若在A3单元格中输入A1一A2,则在A3单元格中的内容为(1);若在A3单元格输入公式“=TEXT(A2.“¥0.00”)”,则A3单元格的值为(2)。(1)
在Windows系统中,若要查找文件名中第二个字母为b的所有文件,则可在查找对话框输入(1);若用鼠标左键双击应用程序窗口左上角的图标,则可以(2)该应用程序窗口。(2)
在HTML页面中,注释内容应写在_____________标记内。
如果在程序中的多个地方需要使用同一个常数,那么最好将其定义为一个符号常量,这样______。
某实验室网络结构如下图所示,电脑全部打开之后,发现冲突太多导致网络性能不佳,如果需要划分该网络成多个子网之间的连通,则子网之间需要通过__________________连接。
已知x=一53/64,若采用8位定点机器码表示,则[x]原=(1),[x]补=(2)。(1)
若机器码采用16 bit表示,则采用补码时所能表示的最小整数为(7);采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000,若它表示一个整数的原码,则这个数的真值为(9);若它表示一个整数的反码,则这个数的十六进制真值为
随机试题
可以导致电动潜油泵井欠载停机的因素是()。
对于治疗排卵型功能失调性子宫出血月经过多气虚证,应首选举元煎加
暴喜过度,常见的症状是
甲有一手表,委托乙保管,乙将手表卖与丙,丙又赠与女友丁,丁戴上3天后在街头被戊抢走,戊抢走后又遗失于街头,为庚拾得。根据《物权法》的规定,对该手表享有所有权的是()。
认定驰名商标应当考虑的因素包括()。
下列环节既征收消费税又征收增值税的有()。
关于“意志缺乏”,不正确的说法是()。
通常把学生在学习过程中出现一段时间的学习成绩和效率停滞不前,甚至学过的知识感觉模糊的现象,称为_______。
请列举定性资料编码的类别(不少于5种)。
A、Itimproveshearing.B、Itcausesinfections.C、Itkeepsourearsdry.D、Itprotectsourears.D录音提到耳垢有很多用途,包括保护和清洁耳朵。阻挡灰尘、昆虫等物
最新回复
(
0
)