下图所示有限自动机的特点是( )。

admin2021-01-13 21

问题下图所示有限自动机的特点是( )。

选项 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://kaotiyun.com/show/cJCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
阅读下列说明C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机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",
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

随机试题

A．粪链球菌B．单核增生李斯特菌C．铜绿假单胞菌D．志贺菌E．霍乱弧菌人类肠道的正常菌群是
A．连续3次或以上快而规则的房性或交界区性期前收缩B．心室内心肌纤维发生微弱的不协调乱颤，心室完全丧失射血功能C．各种原因引起心脏冲动起源或冲动传导的异常，可引起心脏活动规律发生紊乱D．异位起搏点兴奋性增高，过早发生冲动引起的心脏搏动E．连续3次或
药物经皮吸收是指
下列主要自肾小管分泌排泄的药物是
女性，45岁，发现左乳房肿块10个月，近日发现左腋下淋巴结肿大而来就诊。查体：左乳房外上象限可扪及一5cm~5cmx4cm大小的肿块，质硬，推不动，乳房皮肤表面呈橘皮样，左侧腋窝肿大淋巴结融合成块，固定。应行哪项手术方案
对工程项目招标人而言，与邀请招标相比，公开招标的优点()。
Thefiveprimarymodesoftransportationarerail,road,pipeline,water,andair.Eachhasdifferenteconomicandservicechara
商业银行的()是承担具体风险的最终责任人。
阅读材料，根据要求完成教学设计。材料一《计算机病毒及其防治》是××出版社出版的《信息技术基础》第六章第一节《信息安全及系统维护措施》中的一小节，由于计算机病毒是威胁计算机信息安全的主要因素，所以把这节作为重点讲授课。下列文字截取自高中《信息技术基
精神分析：弗洛伊德

最新回复(0)

下图所示有限自动机的特点是( )。

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

如图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",

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

A．粪链球菌B．单核增生李斯特菌C．铜绿假单胞菌D．志贺菌E．霍乱弧菌人类肠道的正常菌群是

药物经皮吸收是指

下列主要自肾小管分泌排泄的药物是

对工程项目招标人而言，与邀请招标相比，公开招标的优点()。

Thefiveprimarymodesoftransportationarerail,road,pipeline,water,andair.Eachhasdifferenteconomicandservicechara

商业银行的()是承担具体风险的最终责任人。

精神分析：弗洛伊德

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576