首页
登录
从业资格
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
admin
2022-08-02
60
问题
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是( )。
A.必须以11结尾的0、1串B.必须以00结尾的0、1串C.必须以01结尾的0、1串D.必须以10结尾韵0、1串
选项
A.必须以11结尾的0、1串
B.必须以00结尾的0、1串
C.必须以01结尾的0、1串
D.必须以10结尾韵0、1串
答案
C
解析
被有限自动机所识别是指从初态开始到终态结束,所输入的字符串能够按顺序地执行下去,若到某个状态不能往下走得到下一个字符,则认为不能识别。
在本题中,从初态A出发,不管经过多少个1和0之后,只能是处在A、B、C三种状态中的一种,所以在(0|1)*后,只能是处在A、B、C三种状态中的一种,不管是在那个状态,输入0后,都会处在状态B,然后输入1,都会转换到状态C,因此与本题有限自动机等价的正规式是(0|1)*01,即该自动机所识别的字符串的特点是必须以01结尾的0、1串。
转载请注明原文地址:https://tihaiku.com/congyezige/2410102.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
SQL语言中,NULL值代表()。A.空字符串 B.数值0 C.空值
关系R、S如下图所示,关系代数表达式π4,5,3(σ1<6(R×S))的输出结果
某PC的Inrernet协议属性参数如下图所示,默认网关的IP地址是( )。
某进程有4个页面,页号为0~3,页面变换表及状态位、访问位和修改位的含义如下图所
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动
下图所示的E-R图中,应作为派生属性的是( ):该E-R图应转换的关系模式为(
下图中两个事务的调度属于( )。 A.可串行化调度 B.串行调度 C.非
在下图一的SNMP配置中,能够响应Manager2的getRequest请求的是
关系R、S如下图所示,关系代数表达式πR.A,S.B,S.C(σR.A>S.B(
随机试题
Environmentiseverythingthatsurroundsus:plants,animals,buildings,coun
[originaltext]INTERVIEWER:Onthematterofcareers,alotofthejobsthatpeo
[originaltext]W:Hello,Robert,couldyousharewithusyourviewsoftherecen
[originaltext]Itisnotasecretthatspendingtimeoutdoorsisgoodforour
某手术室长6m,宽5m,高3m,安装有循环风紫外线空气消毒器,所用循环风量必须A
金银花的主产地是A.山东、河南等B.意大利、希腊、法国等C.江西、江苏、安徽D.
通过发布广告招聘人员的优势有()。A:传播范围广 B:有利于吸引内部员工
根据我国公司法,关于发起人股东的说法,错误的是()。 A.股份公司的发起人必
作出立案决定的首要条件是( )。 ?A、有人报案 B、有犯罪动机 C、有犯
按照支出法计算的国内生产总值(GDP)的公式是()。A.GDP=C+I
最新回复
(
0
)