首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
56
问题
有限状态自动机可用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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
当设计、开发和实施一个ERP系统时,仔细的计划是成功的必要条件,为帮助制订项目计划,项目经理最应该使用的工具是()。
如果一个配置项的版本号为1.1,那么这个配置项处于“()”状态。
在开发的软件产品完成系统测试之后,作为最终产品应将其存入(),等待交付用户或现场安装。
质量控制测试和衡量的结果被用来()。
数字信封()。
很多银行网站在用户输入密码时要求使用软键盘,这是为了()。
对于工作规模或产品界定不太明确的外包项目,一般应采用()的形式。
某企业以公开招标方式选择承建方,下列做法中,()是违反《中华人民共和国招标投标法》规定的。
信息系统安全风险评估是通过数字化的资产评估准则完成的,它通常会覆盖人员安全、人员信息、公共秩序等方面的各个要素。以下不会被覆盖的要素是(15)。
以下不属于数据流图基本符号的是______。
随机试题
人体生命活动的原动力是__________气,又称__________气。
关于行政法规的立项,下列哪一说法是正确的?()
某水泵站电气安装工程如图6-3所示。分项工程项目统一编码见表6-5。说明:1.配电室内设4台PGL型低压开关柜,其尺寸(mm):宽×高×厚:1000×2000×600,安装在(图片)10基础槽钢上。2.电缆沟内设15
根据《水工建筑物地下开挖工程施工技术规范》DL/T5099—2011,相向开挖的两个工作面相距()m或()倍洞径距离放炮时,双方人员均需撤离工作面。
工程项目招标出现下列情形,应当重新招标的是()。
架空线路工程中,按建筑方式分类的拉线应包括()。
以下各项所得适用五级超额累进税率的是()。
党中央紧紧围绕改革总目标谋篇布局,稳扎稳打,驾驭和引领着全面深化改革的航程。这体现的哲学道理是:
Growingeconomicproblemswerehighlightedbyaslowdowninoiloutput.
CreativeThinkingI.FactstobeknownaboutcreativethinkingA.Peoplearecreative【T1】______【T1】______B.Itisn’tdeveloped
最新回复
(
0
)