首页
登录
从业资格
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合
考试题库
2022-08-02
41
问题
下图是一个有限自动机的状态转换图(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次或者无穷次。
转载请注明原文地址:https://tihaiku.com/congyezige/2425050.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列关于心-肺吸氧运动试验的说法不妥的是A.心功能正常 B.是在运动状态下测定
高血压脑出血最常见的诱因是A.情绪激动、剧烈活动 B.睡眠状态 C.头部创伤
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图所示的微机主板的①处是()插槽,②处是()接口。 A.CPU B.PCI
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Word编辑状态下,有些英文单词和汉字下面会自动加上红色或绿色的波浪型细下划线
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
随机试题
某地上3层二级耐火等级的针织品厂房,层高3m,首层使用人数为100人,二层使用人
A.图Ⅰ中杆1内力为零 B.图Ⅱ中杆1内力为零 C.图Ⅰ、Ⅱ中杆1内力相同
工程成本按其在成本管理中的作用的表现形式有()。A.材料成本 B.预算成本
某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二
卵巢分泌到循环中的性激素对下丘脑垂体的反馈作用称为A、长反馈 B、短反馈 C
某一药物极易氧化的原因是其含A.羟基B.酯键C.不对称碳原子D.酚羟基E.酰胺类
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
在国内商业银行的管理中,流动性储备的最主要形式是分级流动性储备体系。一家股份制银
关于我国现有的个人贷款品种,下列说法不正确的是()。 A.尚无个人经营类贷款
男性,22岁。因大量蛋白尿1个月入院,病前无上呼吸道感染史。查体:血压120/8
最新回复
(
0
)