首页
登录
从业资格
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。 A.该自动机识别的
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。 A.该自动机识别的
admin
2022-08-02
24
问题
以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。
A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.自动机识别的非空字符串必须以a结尾D.自动机识别的字符串可以为空串
选项
A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串
答案
A
解析
图中a可代表两个步骤:状态1→1,状态2→1。如果两个a连续出现,则无法区分。
转载请注明原文地址:https://tihaiku.com/congyezige/2408851.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
若某文件系统的目录结构如下图所示,假设用户要访问文件fault.swf,且当前
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采
B-树是一种平衡的多路查找树。以下关于B-树的叙述中,正确的是()A.根结点保
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是
下列叙述中正确的是()。A.算法的效率只与问题规模有关,与存储结构无关 B.
随机试题
Theabilitytolaughatyourownweaknessesandblunders(失误)haslongbeen
Weallhaveoffensivebreathatonetimeoranother.Inmostcasesoffensive
Anineyearoldschoolgirlsinglehandedlycooksupasciencefairexperimen
SHOPPINGforsaladinsupermarketsistooeasy.Abagofready-washedvegeta
D
属于实验设计原则的为()A.任意原则 B.以上都不是 C.一次性原则
下列不属于治疗短暂性脑缺血发作的药物是A.噻氯匹定 B.华法林 C.降纤酶
培训效果的问卷调查评估不适用于()。A.了解学员偏爱的学习方法 B.让学员清
MMPI-2英文版包括10个临床量表和7个效度量表,它们均属于()。 (A)
某企业拟进口一套机电设备。离岸价折合人民币为1830万元,国际运费和国外运输保险
最新回复
(
0
)