首页
登录
从业资格
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA是(
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA是(
最全题库
2022-08-02
54
问题
下图所示为一个不确定有限自动机(NFA)的状态转换图,与该NFA等价的DFA是( )。
选项
答案
C
解析
本题可以直接以实例方式排除错误选项。本题给出的NFA,能够识别字符串000,010等,以这两个字符串为例进行分析。
与之等价的DFA,也必须能够识别这样的串。A选项不能识别000,B选项不能识别010,D选项不能识别010。只有C选项能够同时识别这2个串,因此本题选择C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2406264.html
本试题收录于:
中级 网络工程师题库软件水平考试初中高级分类
中级 网络工程师
软件水平考试初中高级
相关试题推荐
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
确定测试基线属于()活动。A.配置项表示 B.配置项控制 C.配置状态报告
确定测试基线属于()活动A.配置项表示 B.配置项控制 C.配置状态报告
通过遍历用例的路径上基本流和备选流的黑盒测试方法是()。A.等价类划分法 B
以下关于等价类划分法的叙述中,不正确的是()。A.如果规定输入值a的范围为1~
以下关于等价类划分法的叙述中,不正确的是()。A.如果规定输入值a的范围为1~
以下不属于黑盒测试方法的是A.等价划分类型 B.边界值分析 C.错误推测法
随机试题
Describeanunforgettablemealyouhad.Youshouldsay:whenandwhereyouhadt
[originaltext]W:HowdidPauldointherace?M:Well,hehadagoodstart,but
[originaltext]M:NOW.Miss,doyoufeelallrightnow?Whathappened?W:Yes.I
TwohoursfromthetallbuildingsofManhattanandPhiladelphialivesomeof
功利主义认为,代议制政府之所以是最好的政府形式,是因为这种政府具有合理的()。
属于建筑工程中用量最大的钢材品种之一,主要用于钢筋混凝土和预应力混凝土结构的配筋
女性,20岁,咽痛、发热、畏寒,起病急。检体:咽部充血,扁桃体肿大伴脓性分泌物,
治疗温热病高热神昏,谵语狂躁,首选的药物是A.钩藤 B.天麻 C.地龙 D
根据合同法律制度的规定,下列关于买卖合同标的物风险负担与检验的表述中,正确的是(
胎儿顺利自然娩出后5分钟,产妇出现大量阴道流血,最可能的原因是()。 A.阴道
最新回复
(
0
)