首页
登录
从业资格
某个不确定有限自动机(S0为初态,S3为终态)如下图所示,( )是该自动机可识
某个不确定有限自动机(S0为初态,S3为终态)如下图所示,( )是该自动机可识
免费题库
2022-08-02
86
问题
某个不确定有限自动机(S0为初态,S3为终态)如下图所示,( )是该自动机可识别的字符串(即从初态到终态的路径中,所有边上标记的字符构成的序列)。
A.baabbB.bbaabC.aababD.ababa
选项
A.baabb
B.bbaab
C.aabab
D.ababa
答案
A
解析
确定的有限自动机(S,∑,f,s0,Z)
S是一个有限集,其每个元素称为一个状态
∑是一个有穷字母表,其每个元素称为一个输入字符
F是S× ∑→S上的单值部分映射
f(A ,a)=Q 表示当前状态为A,输入为a时,将转换到下一个状态Q,称Q为A的一个后记状态
s0 ∈S,是唯一的一个开始状态
Z是非空的终止状态集合,Z?S
非确定的有限自动机与确定的区别
F是S× ∑→2S上的映射
对于S中的一个给的状态及输入符号,返回一个状态的集合。即当前状态的后继状态不一定是唯一的
有向弧上的标记可以是?
题干中有限自动机对应的正规式为:( a | b )* a b b,即以abb结尾的序列,题干选项中符合以abb结尾的选项为A
转载请注明原文地址:https://tihaiku.com/congyezige/2418117.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
对于下图所示的Students和SC关系,属性Sno表示学号,Sname表示
对于下图所示的Students和SC关系,属性Sno表示学号,Sname表示
某循环队列的容量为M,队头指针指向队头元素,队尾指针指向队尾元素之后,如下图所示
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CP
若分页系统地址的结构如下图所示: 该系统页的大小为()字节,页号的取值范
若分页系统地址的结构如下图所示: 该系统页的大小为()字节,页号的取值范
某有限自动机的状态图如下图所示,其特点是()。 A.仅识别以0开始以1结尾
在下图所示的工作表中,若学生的最终成绩等于平时成绩的30%加上考试成绩的70%,
在下图所示的工作表中,若学生的最终成绩等于平时成绩的30%加上考试成绩的70%,
假设系统中进程的三态模型如下图所示,图中的a、b和c的状态分别为();当现运
随机试题
______isnoreasonfordismissingher.A、BecauseshewasafewminuteslateB、Owi
Hereissuchabigstone______nomancanlift.A、thatB、asC、thisD、itB指示代词suc
[originaltext](16)Thereisprobablynoareaofhumanactivityinwhichour
对从合法渠道取得的产品进行分解、剖析和研究,从而推知产品技术秘密,这种商业秘密的
中医养生的理论主要有()A.天人相应 B.形神合一 C.正气为本 D.
下列各项中,属于发行可转换债券筹资特点的有:A.有利于调整资本结构 B.资本成
在影响房地产供给的价格弹性中,()是一个很重要的因素。A:价格 B:时间
A.1年 B.2年 C.4年 D.3年医疗机构麻醉药品处方保存期限至少为(
据有泻火疏肝、和胃止痛功效的药品是A.左金丸 B.胃苏颗粒 C.九气拈痛丸
以下哪组为诊断肾病综合征所必需的A.大量蛋白尿+血尿 B.大量蛋白尿+低蛋白血
最新回复
(
0
)