问题详情
有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：
VT＝{0，1}，Q＝{q0，q1，q2)
δ定义为：
δ(q0，0)=q1δ(q1，0)=q2
δ(q2，1)=q2δ(q2，1)=q2
Qf={q2}。
M是一个(29)有限状态自动机，它所对应的状态转换图为(30)，它所能接受的语言可以用正则表达式表示为(31)，其含义为(32)。
A．0型文法
B．1型文法
C．2型文法
D．3型文法
相关标签： 自动机
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
构造识别单词的有限自动机时一般先对单词进行分类，构造识别各类单词的有限自动机，然后_______各类有限自动机，构成一个能识别语言所有单词的有限自动机。
-
任意有限自动机都能转化为_等价的特殊自动机：其状态图中初态无射人弧，终态无射出弧。（)
此题为判断题（对，错)。
-
有限自动机（FA）可用于识别高级语言源程序中的记号（单词），FA 可分为确定的有限自动机（DFA）和不确定的有限自动机（NFA）。若某DFA D 与某NFA M等价，则（）。
A.DFA D 与NFA M的状态数一定相等 B.DFA D 与NFA M可识别的记号相同 C.NFA M能识别的正规集是DFA D 所识别正规集的真子集 D.DFA D 能识别的正规集是NFA M所识别正规集的真子集 -
一个有限自动机识别的语言是一个无限集合，则该有限自动机的状态图一定含有回路。（)
此题为判断题（对，错)。
-
构造识别单词的有限自动机时，先要对程序语言的单词按类构造出相应的有限自动机。（)
此题为判断题（对，错)。