首页
登录
从业资格
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
最全题库
2022-08-02
35
问题
下图是一个有限自动机的状态转换图(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.页的大小为
随机试题
SuggestionsforYourWorkAnnieisa
Modernindustrialsocietygrantslittlestatustooldpeople.Infact,such
Amajoraspectofmanyfirms’marketingstrategiesoverthepastdecadehav
[originaltext]W:Hi,John.Nicetomeetyou.M:Hi.Youare...?W:I’mMary.Do
代谢性碱中毒发生面部和肢体肌肉抽动的机制是A.血Ca浓度降低 B.血Mg浓度降
下列属大肠经穴的是( )。A.曲池 B.内关 C.三阴交 D.太冲 E
男性,45岁。肥胖体形,无异常症状,健康查体时发现尿糖阳性。空腹血糖稍高,葡萄糖
房产图可以分为()。A:房产分幅图 B:房产分丘图 C:房产分户图 D:房
患者,女性,32岁,5天前出现发热、乏力、恶心、食欲下降,查巩膜轻度黄染,肝肋下
下列选项中,属于保险得以存在的基本要件的有( )。A.以损失赔付为目的 B.以
最新回复
(
0
)