首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下: VT={0,1},Q={q0,q1,q2) δ定义为: δ(q0,0)=q1 δ(q1,0)=q2 δ(q2,
有限状态自动机可用5元组(VT,Q,δ,q0,Qf)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下: VT={0,1},Q={q0,q1,q2) δ定义为: δ(q0,0)=q1 δ(q1,0)=q2 δ(q2,
admin
2019-03-04
37
问题
有限状态自动机可用5元组(V
T
,Q,δ,q0,Q
f
)来描述,它可对应于(28)。设有一有限状态自动机M的定义如下:
V
T
={0,1},Q={q0,q1,q2)
δ定义为:
δ(q0,0)=q1 δ(q1,0)=q2
δ(q2,1)=q2 δ(q2,1)=q2
Q
f
={q2}。
M是一个(29)有限状态自动机,它所对应的状态转换图为(30),它所能接受的语言可以用正则表达式表示为(31),其含义为(32)。
选项
A、由0和1所组成的符号串的集合
B、以0为头符号和尾符号,由0和1所组成的符号串的集合
C、以两个0为结束的,由0和1所组成的符号串的集合
D、以两个0为开始的,由0和1所组成的符号串的集合
答案
D
解析
由本节练习2的分析,我们知道本题给出的有限状态自动机对应于3型文法。
有限自动机分为确定的有限自动机和非确定的有限自动机。确定的有限自动机的确定性表现在映射δ:V
T
×Q→Q是一个单值函数,即对任何状态q∈Q和输入字符α∈V
T
,映射δ(q,α)唯一确定下一个状态。由分析可知本题给出的是一个确定的有限自动机,根据6的定义,可得出它的状态转换图是(15)空的选项B。
由状态转换图可以看出,输入1个0,则由状态q0转换到状态q1。然后再输入1个0,则由状态q1转换到状态q2。在状态q2的基础上,不管是输入多少个0或1,其状态保持不变。因此,它所能接受的语言可以用正则表达式表示为00(0|1)*,其含义为由两个0开始的后跟任意个(包含0个或多个)0或1组成的符号串的集合。
转载请注明原文地址:https://kaotiyun.com/show/fPTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某项目在执行过程中,在软件的需求基线已经确定后,客户需要增加新的功能,但该需求变更会对已经完成系统的稳定性有较大影响。作为项目负责人处理这些需求变更,下列()做法是不合适的。
以下()中的配置项仅处于版本控制之下,而并非处于完全的配置管理之下。
6σ管理法是质量控制的一种常用方法,其中σ是指示过程作业良好程度的标尺。在6σ管理法中,σ的值越大,则()。
精确而没有偏见的数据对定性风险分析是很重要的,项目经理应该使用()来确定对项目风险理解的程度。
某系统集成企业为做好项目风险管理,给风险定义了3个参数:(1)风险严重性——风险对项目造成的危害程度;(2)风险可能性——风险发生的几率;(3)风险系数——风险严重性和风险可能性的乘积。其中,对项目进度延误、费用超支的风险严重性等级和风险可能性等级
随着Webservice技术的兴起,出现了许多与工作流技术相关的Web服务规范,其中()的作用是将一组现有的服务组合起来,从而定义一个新的Web服务。
模型-视图-控制器(Model-View-Controller-MVC)模式是专门针对交互系统提出的。J2EE支持用MVC模式构建应用系统。“模型”代表的是应用的业务逻辑,在J2EE中通过EJB实现;“视图”是应用系统的表示界面,可由JSP页面产生和实现;
王工曾是甲系统集成公司的项目经理,承担过甲公司内控管理系统的研发任务和项目管理工作,在该系统实施中期,因个人原因向公司提出辞职。之后王工到乙系统集成公司任职。如下王工的()行为违背了职业道德。
某工程的进度计划网络图如下,其中包含了①~⑩10个结点,结点之间的箭线表示作业及其进度方向,箭线旁标注了作业所需的时间(单位:周)。设起始结点①的时间为0,则结点⑤的最早时间和最迟时间分别为(68)周。
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。
随机试题
分析辛弃疾《摸鱼儿》(更能消、几番风雨)一词比兴、象征手法的运用。
端粒是
乳腺MRI扫描的特点是
A.慢性萎缩性胃炎B.胃淀粉样变性C.Menetrier病D.疣状胃炎E.非感染性肉芽肿性胃炎病理表现为胃小凹延长扭曲,深处有囊样扩张,伴壁细胞和主细胞减少,胃黏膜层明显增厚的是
跟腱反射,是检查
钢结构的主要缺点之一是()。
发达国家的国债负担率警戒线为()。
行政许可是指行政机关根据公民、法人或者其他组织的申请,经依法审查,准予其从事特定活动的行为。根据上述定义,下列属于行政许可的是()。
在名称为Forml的窗体上设计一个菜单。要求在窗体上添加名为menu0,标题为“菜单命令”的主菜单,再添加两个名称分别为“menul”、“menu2”,标题分别为“不可用菜单项”、“上一菜单项可用”的子菜单,并且使程序运行时,menul子菜单不可用,men
HowShouldTeachersBeRewarded?[A]Weneverforgetourbestteachers—thosewhoinspireduswithadeeperunderstandingor
最新回复
(
0
)