首页
登录
从业资格
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
免费题库
2022-08-02
51
问题
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。
A.(1|2)*00B.0(1|2)*0C.(0|1|2)*D.00(1|2)*
选项
A.(1|2)*00
B.0(1|2)*0
C.(0|1|2)*
D.00(1|2)*
答案
B
解析
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别,就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径,且路径上的字符串等于需要识别的字符串。从图中看,首先要识别字符0,然后最终要识别的也是字符0,中间识别1或者2,可以0次或者无穷次,故应选择B。
转载请注明原文地址:https://tihaiku.com/congyezige/2426637.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
女性病人,30岁,哮喘持续状态2天,动脉血气分析pH7.35,PaCO9.3kP
长期饮酒后突然骤减而出现的短暂意识障碍状态A.酒精依赖B.酒精中毒性幻觉症C.酒
多数的脑血栓形成发生在A.情绪激动时 B.上呼吸道感染时 C.睡眠或安静状态
癫痫强直一阵挛发作呈持续状态时,最重要的护理措施是A.注意保暖 B.吸氧3~5
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
患者,女性,58岁。因煤气中毒入院,病人处于浅昏迷状态,脉搏130次/分,皮肤多
关于肺泡表面活性物质的描述错误的是A.维持肺泡的扩张状态 B.降低肺泡表面张力
下列关于心-肺吸氧运动试验的说法不妥的是A:是在运动状态下测定病人对运动的耐受量
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
随机试题
[originaltext]Interviewer:Inyourstudy,youidentifiedstudentswhostoodout
Whichonebelowistrueaccordingtothenews?[br][originaltext]Theprimemin
A、Namesoftherecommendedbooks.B、Thenameandnumberofherprofessor.C、Ale
"Artdoesnotsolveproblems,butmakesusawareoftheirexistence,"sculp
下列不属于发明专利申请明显实质性缺陷审查的内容是()。A.是否属于技术方案
A.心室收缩末期压 B.心室舒张末期压 C.主动脉压 D.肺毛细血管楔压相
按照《证券公司合规管理实施指引》的要求,证券公司董事会、监事会或监事、经营管理主
政府对全社会公共利益所做的分配利益是一个复杂的动态过程,包括()。A.利益选
下列关于企业人力资源规划内容及其作用表述正确的是( )。A.促进企业人力资源管
下列契约式战略联盟形式中,多见于高新技术企业,为避免恶性竞争和资源浪费所适用的(
最新回复
(
0
)