首页
登录
从业资格
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
最全题库
2022-08-02
20
问题
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。
A.(1|2)*00B.0(1|2)*0C.(0|1|2)*D.00(1|2)*
选项
A.(1|2)*00
B.0(1|2)*0
C.(0|1|2)*
D.00(1|2)*
答案
B
解析
本题考查程序语言基础知识。
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。从图中看,首先要识别字符0,然后最终要识别的也是字符0,中间识别1或者2,可以0次或者无穷次,因此选择B。
转载请注明原文地址:https://tihaiku.com/congyezige/2407005.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某单位局域网配置如下图所示,PC2发送到Internet上的报文的源IP地址为(
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
下图用白盒测试方法进行测试,该程序图的环路复杂性为()。 A.2 B.4
若关系R、S如下图所示,则R与S自然连接后的属性列数和元组个数分别为(请作答此空
从数据库管理系统的角度看,数据库系统一般采用如下图所示的三级模式结构。图中①②处
从数据库管理系统的角度看,数据库系统一般采用如下图所示的三级模式结构。图中①②处
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写
在进程状态转换过程中,可能会引起进程阻塞的原因是()。A.时间片到 B.执
假设段页式存储管理系统中的地址结构如下图所示,则系统()。 A.最多可有20
假设段页式存储管理系统中的地址结构如下图所示,则系统中()。 A.页的大小为
随机试题
PASSAGETWO[br]WhatdoestheauthormeanwhenquotingPaulPayneinPara.9?Ex
Tosaythatthechildlearnsbyimitationandthatthewaytoteachistose
某路面工程项目采用《公路工程标准施工招标文件》合同条款。当基层施工完后,测量时发
高应变不得用于嵌岩桩(非位移桩)的检测。()
成膜物也称为()。A.涂层 B.树脂 C.涂膜 D.润湿层
Ⅳ型超敏反应皮试还可反映出机体细胞免疫功能的状态,是因为A.当变应原进入致敏者皮
新投入运行的二次回路电缆绝缘电阻室内不低于10M12,室外不低于20MΩ。
对于水工建筑物的抗震设计来说,关于地震作用的说法,哪些是不正确的?() A
经济全球化对银行业的影响有( )。A.推动银行的全球化 B.金融管制逐步放松
一住店客人未付房钱即想离开旅馆去车站。旅馆服务员揪住他不让走,并打报警电话。客人
最新回复
(
0
)