首页试卷库试题库

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

下图所示的有限自动机中，s0是初始状态，s3为终止状态，该自动机不能识别（）。

查看本题答案

包含此试题的试卷

初级程序员《单选题》真题及答案点击查看

你可能感兴趣的试题

下图所示的有限自动机中0是初始状态3是终止状态该自动机可以识别

abab aaaa bbbb abba

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

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

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

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

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

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

下图所示的有限自动机中0是初始状态3是终止状态该自动机可以识别

abab aaaa bbbb abba

下图所示的有限自动机中0是初始状态3是终止状态该自动机可以识别

abab aaaa bbbb abba

某有限状态自动机的状态图如下图所示状态0是初态状态2是终态则该自动机不能识别

abab aabb bbaa bbab

文法G=VTVNPS的类型由G中的1决定若GO=abSXYPSP中的产生式及其序号如下 1

图灵机下推自动机有限状态自动机其他自动机

某确定性有限自动机DFA的状态转换图如下图所示令d=0|1|2||9则以下字符串中能被该DFA接受的

3857 1.2E+5 -123.67 0.576E10

在如图2-7所示的有限自动机中0是初始状态3是终止状态该自动机可以识别

abab aaaa bbbb abba

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

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

某有限状态自动机的状态图如图所示状态0是初态状态2是终态则该自动机不能识别

abab aabb bbaa bbab

下图所示的有限自动机中s0是初始状态s3为终止状态该自动机不能识别

abab aaaa babb abba

有限状态自动机可用5元组VTQδq0Qf来描述它可对应于1设有一有限状态自动机M的定义如下

A B C D

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

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

若文法G0=abSXYPSP中的产生式及其序号如下则G0为27型文法对应于28由G0推导出句子

图灵机下推自动机其他自动机有限状态自动机

某有限状态自动机的状态图如图2-4所示状态0是初态状态2是终态则该自动机不能识别

abab aabb bbaa bbab

WindowsXP支持ACPI电源管理标准该标准为PC主机定义了6种不同的能好状态S0～S5其中S0

下图所示的有限自动机中s0是初始状态s3为终止状态该自动机不能识别

abab aaaa babb abba

下图所示的有限自动机中0是初始状态3是终止状态该自动机可以识别

abab aaaa bbbb abba

热门试题

更多

热门题库

更多

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