首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对于下图的非确定的有限状态自动机，其等价的正规表达式是（）。

查看本题答案

包含此试题的试卷

中级软件设计师《单选集》真题及答案点击查看

你可能感兴趣的试题

已知正规表达式r=0|1*001在Lr中和r等价的确定的有限自动机DFAM是2 1

0000 0001 0010 0011

根据乔姆斯基20世纪50年代建立的形式语言的理论体系语言的文法被分为四种类型即O型上下文有关文法1型

确定的有限自动机图灵机非确定的下推自动机非确定的有限自动机有限自动机线性有限自动机

已知正规表达式r=0|1*001在Lr中和r等价的确定的有限自动机DFAM是2 2

A B C D

某一确定有限自动机DFA的状态转换图如下图与该自动机等价的正规表达式是1图中2是可以合并的状态

0和1 2和3 1和2 1和3

某一确定有限自动机DFA的状态转换图如下图与该自动机等价的正规表达式是1图中2是可以合并的状态

ab*a ab ab*a a*b*a aa* b*a

某一确定有限自动机DFA的状态转换图如下图与该自动机等价的正规表达式是图中是可以合并的状态

0和1 2和3 1和2 1和3

下图为一确定有限自动机DFA的状态转换图与该自动机等价的正规表达式是12图中的13是可以合并的

0 和1 2 和3 1 和2 0 和3

某一非确定性有限自动机NFA的状态转换图如下图所示与该NFA等价的正规式是与该NFA等价的DF

0* (0 1)0 (0 10)* 0*((0 1)0)* 0* (10)*

某一确定有限自动机DFA的状态转换图如下与该自动机等价的正规表达式是28图中29是可以合并的状

(a b^*bb(a^*b^*)^* (a b^*bba^* b^* (a^* b^*)bb(a ^* (a b^*)^*bb(a^* b^*)

某一确定有限自动机DFA的状态转换图如下图与该自动机等价的正规表达式是38图中39是可以合并的

ab*a ablab*a a*b*a aa*lb*a

图2-7为一确定有限自动机DFA的状态转换图与该自动机等价的正规表达式是14图中的15是可以合

0和1 2和3 1和2 0和3

某一确定有限自动机DFA的状态转换图如下与该自动机等价的正规表达式是1图中2是可以合并的状态

0和1 2和3 1和2 0和3

某一确定有限自动机DFA的状态转换图如下图与该自动机等价的正规表达式是38图中39是可以合并的

0和1 2和3 1和2 1和3

有限自动机FA可用于识别高级语言源程序中的记号单词FA可分为确定的有限自动机DFA和不确定的有限自动

DFAD与NFAM的状态数一定相等 DFAD与NFAM可识别的记号相同 NFAM能识别的正规集是DFAD所识别正规集的真子集 DFAD能识别的正规集是NFAM所识别正规集的真子集

下图为一确定有限自动机DFA的状态转换图与该自动机等价的正规表达式是12图中的13是可以合并的

A B C D

某一确定有限自动机DFA的状态转换图如下图与该自动机等价的正规表达式是图中是可以合并的状态

ab*a ablab*a a*b*a aa*lb*a

某一确定有限自动机DFA的状态转换图如下与该自动机等价的正规表达式是1图中2是可以合并的状态

(a ba)^*bb(a^*b^*)^* (a ba)^*bba^* b^* (a^* b^*)bb(a b)^* (a b^*)^*bb(a^* b^*)

某一确定有限自动机DFA的状态转换图如下与该自动机等价的正规表达式是28图中29是可以合并的状

0和1 2和3 1和2 0和3

图2-7为一确定有限自动机DFA的状态转换图与该自动机等价的正规表达式是14图中的15是可以合

[a｜(ba)]*bb(a*b*)* (a｜b)*bba*｜b* (a*b*)bb(a｜b)* (a｜b)*bb(a*｜b*)*

某一确定有限自动机DFA的状态转换图如下与该自动机等价的正规表达式是28图中29是可以合并的状

(a ba)^*bb(a^*b^*)^* (a ba)^*bba^* b^* (a^* b^*)bb(a b)^* (a b^*)^*bb(a^* b^*)

热门试题

更多

热门题库

更多

初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术电话交换专业技术电信网络专业技术