首页
登录
从业资格
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
admin
2022-08-02
58
问题
下图所示为一个有限自动机(其中,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(
随机试题
EXHORT:SUGGEST::A、accommodate:calibrateB、collude:premeditateC、enrapture
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-199
SpeakerA:IhaveanadmirationforChineseKungFu.BruceLee,JetLiandJacki
Somediseasesareinfectious—likecolds,flu,andchickenpox(水痘).Butwhat
A.孕期尿糖++,空腹血糖正常和糖耐量试验均正常 B.孕前糖耐量结果异常,需用
教师职业道德与道德所共有的特征是()。A.内容的统一性 B.相对的独立性
以下不属于银行市场环境分析中微观环境分析的有( )。A.客户的信贷需求和信贷动
第二次世界大战后,多数先行国家的行政重心逐渐向社会福利管理转移,它们的人口基础管
诚伪是品性,却又是态度。从前论人的诚伪,大概就品性而言。品性一半是生成,一半是教
患者颈前喉结两旁结块肿大,质软不痛,颈部觉胀,胸闷,喜太息,或兼胸胁窜痛,病情常
最新回复
(
0
)