(45)、(46)[分析] 本题考查有限自动机的基本运算。 在有限自动机的状态转换图中,每一个结点代表一个状态,其中双圈是终态结点。 对于字符串ω,若存在一条从初态结点到某一终止状态结点的路径,且这条路径上所有弧的标记符连接成的字符串等于ω,则称①可由DFA M识别(接收或读出)。若一个 DFA M的初态结点...
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。 A. (1|2)*00 B. 0(1|2)*0 C. (0|1
某确定的有限自动机(DFA)的状态转换图如下图所示(0 是初态,4是终态),则该DFA能识别( )。A. aaabB ababCB. bbaD abba
对于题中给出的NFA,其初态为q0,q0上的自回路表示识别零个或多个1,接下来识别出一个0时进入状态q1,q1上的自回路表示识别零个或多个0,接下来识别出1个1之后再回到q0。例如,该自动机可识别空串(因为q0既是初态,也是终态)、01、00001、101、1、11、111、1111等。01的识别路径为q0→q1→q000001的识别...
图2-3所示是一有限自动机的状态转换图,该自动机所识别语言的特点是 (12) ,等价的正规式为 (13) 。(12)处填()。 A.由符
某有限自动机的状态转换图如下图所示,与该自动机等价的正规式是( )。 问题1选项 A. (0|1)* B. (0|10)* C. 0*(10)* D. 0*(1|0)* 相关知识点: 试题来源: 解析 [答案]B [解析]本题考查程序语言基础知识。 从题中的自动机可分析出,初态q0同时是终态,从q0到q0的弧(标记0)表明该 ...
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式(33)___来表示。2AB0© A. (1|2)*00 B. 0(1|2)*0 C. (0|1|2)* D. 00(1|2)* 相关知识点: 试题来源: 解析 B.0(1|2)*0 本题考查程序语言基础知识。从该自动机的初始状态出发开始识别,状态...
图1状态转换图 有向弧<0,3>和<1,3>的标记为(①);有向弧<1,2>和<2,4>的标记为(②);有向弧<2,6>和<4,6>的 标记为(③);有向弧<4,5>和<5,6>的标记为(④);有向弧<5,5>、<6,8>和<6,7>的标记为(⑤)。 ①A.‘d’和‘d ...
解析:本题考查确定性有限自动机,是常考的知识点。 一个DFA可以表示成一个状态图(或称状态转换图)。假定DFAM含有m个状态, n个输入字符,那么这个状态图含有m个结点,每个结点最多有n个弧射出,整个图含有唯一一个初态结点和若干个终态结点,初态结点冠以双箭头“=>”或标以“-”,终态结点用双圈表示或标...
图2-7为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是 (14) ,图中的 (15) 是可以合并的状态。(15)处填()。 A. 0和1 B. 2和3 C. 1和2 D. 0和3 相关知识点: 试题来源: 解析 B [分析] 首先将途中状态分为终态和非终态两个子集,即({0,1},{2,3)),再进行子集...