首页
登录
从业资格
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
某有限自动机的状态图如下图所示,其特点是( )。 A.仅识别以0开始以1结尾
admin
2022-08-02
64
问题
某有限自动机的状态图如下图所示,其特点是( )。
A.仅识别以0开始以1结尾的0、1串B.仅识别含有3个0的0、1串C.仅识别含有偶数个1的0、1串D.仅识别以0开始以1结尾且0与1交错出现的0、1串
选项
A.仅识别以0开始以1结尾的0、1串
B.仅识别含有3个0的0、1串
C.仅识别含有偶数个1的0、1串
D.仅识别以0开始以1结尾且0与1交错出现的0、1串
答案
A
解析
本题考查程序语言基础知识。
有限自动机是一种识别装置的抽象概念,它能准确地识别正规集。一个有限自动机可以用两种直观的方式表示:状态转换图和状态转换矩阵。对于一个字符串集合中的任一字符串ω,若存在一条从初态节点到某一终止状态节点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称ω可由有限自动机识别,并称该字符串集合为该自动机能识别的语言。
题图中,结点S是初态,结点B是终态。从初态出发,必然要通过标记为0的弧,到达终态B的所有弧上都标记了1,因此,该自动机识别的01字符串以0开头以1结尾,其中对于0和1的个数及奇偶性没有限制。
转载请注明原文地址:https://tihaiku.com/congyezige/2427843.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项属于BIM技术的特点的是()。A.信息完备性 B.可出图性 C.机械
下列选项不属于项目管理的特点的是()。A.普遍性 B.目的性 C.集成性
下列选项关于信息提交过程中信息状态的说法正确的是()。A.信息状态指的是提交信息
下列不属于BIM的特点的是()。A.可视性 B.优化性 C.可塑性 D.可
以下不是运维与设施管理的特点的是()。A.多职能性 B.服务性 C.专业性
下面哪一项不是现代BIM放线机器人的特点?()A.一致的精度和结果 B.可以单
添加标高时,默认情况下()。A.“创建平面视图”处于选中状态 B.“平面视图类
下列选项中,属于BIM可视化特点的是()。A.BIM软件的隐藏线、带边框着色和真
下列关于一体化管理的特点说法不正确的是()。A.一体化管理强调合作理念,各参与方
下列选项不属于一体化管理的特点的是()。A.强调合作理念 B.强调各方提前参与
随机试题
和谐harmony
Hedidn’tfearnewideas,______thefuture.A、norfearedheB、norhedidfearC、
Nowadays,foodhasbecomeeasiertoprepare.Hasthischangeimprovedthewaypeo
PassageTwo[br]Whatmakestheglobalizationofsportingculturepossible?Commu
Topicsforcompositionshouldbe______totheexperiencesandinterestsofthes
现代城市污水处理技术,按照处理程度可分()。A、一级和二级处理 B、普通处
当体育界、工业界和其他领域中的一些领导者将他们的成功归因于一种高度的()意
适用于各种地质条件隧道地质超前预报方法是()。A.超前钻探法 B.地质调
人工挖孔桩必须在保证施工()前提下选用。A、经济 B、方便 C、安全 D、
关于装配式混凝土结构特点的说法,正确的有()。A.施工速度快、工程建设周期短
最新回复
(
0
)