首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有限状态自动机可用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
73
问题
有限状态自动机可用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型文法
B、1型文法
C、2型文法
D、3型文法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/FtTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
访问控制是为了限制访问主体对访问客体的访问权限,从而使计算机系统在合法范围内使用的安全措施。以下关于访问控制的叙述中,(17)是不正确的。
有一种游戏为掷两颗骰子,其规则为:当点数和为2时,游戏者输9元;点数和为7或者11时,游戏者赢x元;其他点数时均输1元。依据EMV准则,当X超过___________元时才对游戏者有利。
软件项目质量保证中的审计指的是__________。
以下关于外包和外包管理的叙述中,不正确的是:()。
对象模型技术OMT把需求分析时收集的信息构造在三类模型中,即对象模型、动态模型和()。下图显示了这三个模型的建立次序。
某项目范围基准发生变化,经(62)同意,对需求规格说明书进行变更,则该配置项的状态应从(63)。(63)
(2005下项管)需求跟踪矩阵的作用是______。
(2009上集管)在项目结束阶段,大量的行政管理问题必须得到解决。一个重要问题是评估项目有效性。完成这项评估的方法之一是______。
(2014下集管)根据《信息技术软件工程术语GB/T11457—2006》的规定,______是计算机程序中的一个点,在此点检验或记录程序的状态、状况或结果。
(2011下集管)配置项的版本号规则与配置项的状态相关,以下叙述中正确的是______。
随机试题
根据教育目的和不同类型学校的教育任务,由国家教育主管部门所制定的有关教学和教育工作的指导性文件指的是()
李陵“隤其家声”的原因是()
刑法规定,对于中止犯罪,没有造成损害的,()免除处罚,造成损害的,应当减轻处罚。
Excel中使用工作表保护后,其它人不能对工作表进行任何修改,复制操作。()
A.第4颈椎下缘平面B.第6颈椎下缘平面C.第1胸椎下缘平面D.第2胸椎下缘平面E.第4胸椎下缘平面
以下关于临床牙冠的说法中不正确的是
我国居民企业A直接持有甲国B企业50%的股份;甲国B企业持有乙国C企业30%的股份;我国居民企业A直接持有乙国C企业10%的股份,则针对居民企业A而言,以下说法正确的是()。
为丰富毕业生的业余生活,某校开设了音乐、美术、舞蹈三种兴趣班,有60%的学生报名参加。在参加的学生中,30%不止报名了一种兴趣班,20%只报名了美术班,10%只报名了舞蹈班,则报名参加音乐班的人数最多占总毕业生人数的多少?()
2
A、Undertheriverbed.B、Onthefloorofthesea.C、Inthevolcanoes.D、Atthefootofthemountains.C细节辨认题。文中指出Itisinthena
最新回复
(
0
)