首页
登录
从业资格
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的
admin
2022-08-02
86
问题
下图所示为一个非确定有限自动机(NFA),S0为初态,S3为终态。该NFA识别的字符串分( )。
A.不能包含连续的字符“0”B.不能包含连续的字符“1”C.必须以“101”开头D.必须以“101”结尾
选项
A.不能包含连续的字符“0”
B.不能包含连续的字符“1”
C.必须以“101”开头
D.必须以“101”结尾
答案
D
解析
该自动机可以识别的字符串有101、1*101、0*101、1*0*101、0*1*101,这些字符串的共同特点都是以101结尾。
转载请注明原文地址:https://tihaiku.com/congyezige/2410722.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
某系统由下图所示的部件构成,每个部件的千小时可靠度都为R,该系统的千小时可靠度为
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动
在下图的SNMP配置中,能够响应Manager2的getRequest请求的是(
某有向图G的邻接表如下图所示,可看出该图中存在弧<V2,V3>,而不存在从顶点V
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及
I/O设备管理软件一般分为4个层次,如下图所示。图中①②③分别对应( )。
进程P1、P2、P3、P4和P5的前趋图如下图所示: 若用PV操作控制进程
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
随机试题
Therearethreeseparatesourcesofhazard【C1】______totheuseofnuclearre
Those______wanttowatchthefootballmatchpleasehandinyourmoneyaftersc
Itismostdesirablethathe______fortheinformationbyhimselfwithafewcl
阅读以下说明和Java代码,填充程序中的空缺,将解答填入答题纸的对应栏内。 [
分布式生产设备使用微机来处理存货和生产记录,计算机系统每天以批处理方式将数据发送
下列各项中,不属于审计人员收集审计证据方法的是:A:检查 B:评价 C:观察
与钢制散热器相比,铸铁散热器的特点有()。A:金属耗量少 B:其金属热强度低
三仁汤和小蓟饮子均有的药物是A.木通,泽泻B.生地黄,当归C.滑石,淡竹叶D.淡
某理想气体分别进行如图2所示的两个卡诺循环:Ⅰ(abcda)和Ⅱ(a'b'c'd
汉译英:“曼谷;芝加哥”,正确的翻译为:()。 A.Bangkok;Ch
最新回复
(
0
)