首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
57
问题
有限状态自动机可用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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
当你正在结束项目下的所有合同时,你应该审查以下文件,除了()。
某地区的通信线路图如图18-1所示,假设其中标注的数字代表通信线路的长度(单位为km),则至少要架设()km长的线路,才能保持六个城市的通信连通。
某企业内部拥有几百台计算机终端,但只能获得1~10个公用IP地址,为使所有终端均能接入互联网,可采用(20)的IP地址管理策略。
构建信息安全系统需要一个宏观的三维空间,如下图所示,请根据该图指出X轴是指()。
某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资),各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。
某工程的进度计划网络图如下,其中包含了①~⑩10个结点,结点之间的箭线表示作业及其进度方向,箭线旁标注了作业所需的时间(单位:周)。设起始结点①的时间为0,则结点⑤的最早时间和最迟时间分别为(68)周。
根据GB/T12504一90《计算机软件质量保证计划规范》,为了确保软件的实现满足需求,至少需要下列基本文档(9)。①项目实施计划②软件需求规格说明书③软件验证与确认计划④项目进展报表⑤软件验证与确认报告⑥用户文档
存储转发是网络传输的一种形式,其问题是不确定在每个节点上的延迟时间。克服该问题最有效的方式是()。
(2013下项管)表示需求和别的系统元素之间的联系链的最普通的方式是使用需求跟踪能力矩阵。如果软件开发人员发现,有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求,但其表明一个正当的功能,则说明______。
两个同符号的数相加或异符号的数相减,所得结果的符号位SF和进位标志CF进行(1)运算为1时,表示运算的结果产生溢出。
随机试题
设函数,在x=0处连续,则()。
建设工程项目总承包合同中对总承包的内容规定一般包括从工程立项到()工程建设全过程。
关于可交换债券,下列说法正确的有( )。
人力资源管理对组织中所有的管理人员都极为重要,体现在()。
根据增值税法律制度的规定,下列各项中,属于应当征收增值税的混合销售行为的有()。
读书同看电影、看录像、听音乐会是那样的不同:后者是一块巨大的生日蛋糕,可以美味地共享;前者只是孤灯下的一盏清茶,只可独啜,倾听一个遥远的灵魂对你一个人的窃窃私语,你啪地合上书,就把一代先哲幽禁在里面。但你忍不住又要打开它,穿越历史的灰尘与他对话。这段话主要
官渡之战、赤壁之战、淝水之战这三次著名战役的相似之处是()。
在西方经济发展的萧条期,消费需求的萎缩导致许多企业解雇职工甚至倒闭,在萧条期,被解雇的职工很难找到新的工作,这就增加了失业人数。萧条之后的复苏,是指消费需求的增加和社会投资能力的扩张,这种扩张要求增加劳动力。但是经历了萧条之后的企业主大都丧失了经商的自信,
设f(x)在[一1,1]上可导,f(x)在x=0处二阶可导,且f’(0)=0,f’’(0)=4.求
使用约束可以保证数据库中数据的正确性,其中【8】约束允许出现空值但不允许出现重复值。
最新回复
(
0
)