首页试卷库试题库

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

有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑=0,1，Q=q0，q1，q2，Qf=q2，δ定义为：δ(q0，0)=q1，δ(q1，0)=q2，...

查看本题答案

包含此试题的试卷

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

你可能感兴趣的试题

以下关于语言L=anbn|n＞1的叙述中正确的是

可用正规式“aa*bb*”描述，但不能通过有限自动机识别可用正规式“a^mb^m”表示，也可用有限自动机识别不能用正规式表示，但可以用有限自动机识别不能用正规式表示，也不能通过有限自动机识别

有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0q1q

由0和1所组成的符号串的集合以0为头符号和尾符号，由0和1所组成的符号串的集合以两个0结束的，由O和1所组成的符号串的集合以两个0开始的，由0和1所组成的符号串的集合

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

abab aaaa bbbb abba

有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0q1q

歧义非歧义确定的非确定的

有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0q1q

由0和1所组成的符号串的集合以0为头符号和尾符号，由0和1所组成的符号串的集合以两个0结束的，由0和1所组成的符号串的集合以两个0开始的，由0和1所组成的符号串的集合

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

(0 1)* 00(0 1)* (0 1)*00 0(0 1)*0

若将有限状态自动机DFA识别的01符号串看作二进制数则识别的是能被十进制数3整除的正整数是与该

0* (101*01)* 0* (0*10101)* (0*(11)*(00)*)* (0* (1 (01*0)*1)* )*

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

由0和1所组成的符号串的集合以0为头符号和尾符号，由0和1所组成的符号串的集合以两个0为结束的，由0和1所组成的符号串的集合以两个0为开始的，由0和1所组成的符号串的集合

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

abab aaaa bbbb abba

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

abab aabb bbaa bbab

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

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

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

0型文法 1型文法 2型文法 3型文法

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

歧义的非歧义的确定的非确定的

下图所示的有限自动机中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

有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0q1q

歧义非歧义确定的非确定的

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

abab aaaa babb abba

有限状态自动机可用五元组∑Qδq0Qf来描述设有一个有限状态自动机M的定义如下∑=01Q=q0

由0和1所组成的符号串的集合以0为头符号和尾符号，由0和1所组成的符号串的集合以两个0结束的，由O和1所组成的符号串的集合以两个0开始的，由0和1所组成的符号串的集合

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

abab aaaa bbbb abba

热门试题

更多

热门题库

更多

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