首页
登录
从业资格
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
admin
2022-08-02
59
问题
下图所示为一个有限自动机(其中,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(
随机试题
"LookingatTheatreHistory"→Oneoftheprimaryways
Theoldmanisin(good)______healthnowthanhewasafewyearsago.better这位老人
MINUTESOFTHEMEETINGHELDINCONFERENCEROOMNO.
桥梁静载试验中,与控制截面的设计内力值相等(相当)的试验荷载称为()。A.
施工总承包单位可以依法将承包范围内的()工程分包给具有相应专业资质的企业。A、地
(2018年真题)某房地产企业预售商品住宅,开盘当日即收到一亿元现金,商品住宅明
共用题干 SunbathandSkinCancerInthesumm
关于气体灭火系统设计的说法,下列不正确的是()。A.一个防护区设置的预制灭火系统
下列非刑事案件中,因经济困难没有委托代理人的,可以向法律援助机构申请法律援助的是
关于事故停电时间,下列说法正确的是()。 A.无人值班变电所3h;B.有人值
最新回复
(
0
)