首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示有限自动机的特点是( )。
下图所示有限自动机的特点是( )。
admin
2021-01-13
22
问题
下图所示有限自动机的特点是( )。
选项
A、识别的0、1串是以0开头且以1结尾
B、识别的0、1串中1的数目为偶数
C、识别的0、1串中0后面必须是1
D、识别的0、1串中1不能连续出现
答案
D
解析
对于题中自动机的状态图,先忽略状态qo的自环(识别若干个O),从初态q0到终态q1,该自动机可识别的字符串为1、101、10101……,显然,该自动机识别的0、1串中1不能连续出现。
转载请注明原文地址:https://jikaoti.com/ti/QnG7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
阅读下列说明和C代码,回答以下问题,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不能被该DFA接受的是(28),与该DFA等价的正规式是(29)。(其中,ε表示空字符)①3857 ②1.2E+5 ③-123. ④.576
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(10)。假设当前目录是D1,进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",
随机试题
某患者突发下颌下腺炎,在急性炎症控制后应行下颌下腺摘除术。()
根据地壳均衡原理,从平原低地到高山地区,莫霍面的位置随地表()。[2010年真题]
对于拱式桥,拱圈(或拱肋)各截面形心点的连线称为拱轴线,拱轴线两端点之间的水平距离为()。
(2011年)朱某有房屋一套,以100万元的价格卖给齐某。双方合同约定:合同订立后3日内齐某搬入居住,产权变更登记自签约起3个月内由朱某负责协助办妥。但是,签约1个月后,朱某又与不知情的周某签订合同,将该房卖给周某,价格130万元,并为周某办理了产权过户登
历史上被海内外公认为“药都”的是江西省名镇()。
影响态度与品德形成的内部条件是()。
我国处理一切国际事务()。
接收“110”报警是一项公安专业工作。()
委托代理、法定代理和指定代理终止的共同原因是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
最新回复
(
0
)