首页
登录
从业资格
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
最全题库
2022-08-02
33
问题
下图是一个有限自动机的状态转换图(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.页的大小为
随机试题
Inthesentence"Heorderedhimselfacupofcoffee",theitalicizedwordis___
[originaltext]M:Wegot34onthelistsofar,butI’msureit’llbeupinthe
Whichtwosquaresaremissing?[img]2018m1x/ct_eyyjsbz2017j_eyyjsbiq_0148_201712
电钻和电锤为()断续工作制,不得长时间连续使用。A.50% B.40% C
CC。左图中,每个图形角数为4,8,16成等比数列,所以右图中图形角数应该为1,2,4,故选C。
A.糖酵解B.糖异生C.三羧酸循环D.糖原分解E.磷酸戊糖途径提供核酸合成原料的
然而,当牛顿派自己的理论处于事实批评的烈火之中时,他们就摆出老练的若无其事的样子
简答企业集团通常选用的组织结构的基本类型。
纳税人超过应纳税额多缴纳的税款,自结算税款之日起()年内发现的,可以向税务机关要
某种铸铁材料,具有一定的韧性和较高的耐磨性,同时又有灰铸铁良好的铸造性能和导热性
最新回复
(
0
)