首页
登录
从业资格
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特
admin
2022-08-02
57
问题
下图所示为一个有限自动机(其中,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(
随机试题
In1978theunitedStatesNationalAirandSpaceAdministrationselectedSallyR
Sleepispartofaperson’sdailyactivitycycle.Thereareseveraldifferentst
给水排水管道地基因排水不良被扰动时,扰动深度为300mm以内,但下部坚硬时,可回
十进制数17转换成二进制数为()。A.10001 B.10010 C.100
2020年6月8日发布最新期《全球经济展望》报告,预计2020年全球经济
钩虫引起异嗜症可能与哪种因素有关A.糖类缺乏 B.维生素缺乏 C.铁质缺乏
均衡价格理论强调,商品价值量大小的影响因素包括( )。A.其他商品的价格 B.
下列关于《旅游法》适用范围的说法不正确的是()A.在中华人民共和国境内的和中华人
当建设工程有总承包单位时,监理工程师对于单位工程施工进度计划,只负责()。A
复式记账法对于每项经济业务都以相等的金额在()中进行登记。A、一个账户 B、两
最新回复
(
0
)