早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA

题目

某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。

A.0*|(0|1)0

B.(0|10)*

C.0*((0|1)0)*

D.0*(10)*

参考答案
正确答案:B
看了某一非确定性有限自动机(NFA...的网友还看了以下:

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|19,则以下字符串中,不 计算机类考试 2020-05-26 …

如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的( 计算机类考试 2020-05-26 …

有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为( 计算机类考试 2020-05-26 …

某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能 计算机类考试 2020-05-26 …

某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 计算机类考试 2020-05-26 …

某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态,C是终态),则该DFA能识别()。A. 计算机类考试 2020-05-26 …

某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA 计算机类考试 2020-05-26 …

黏性土的界限含水率有固态与半固态的缩限、半固态与塑态的( )、塑态与流态的液限。A.缩限B.液限C. 职业技能鉴定 2020-05-27 …

以知:干态置换在加热或高温条件下固体与固态或固体与气体发生的置换反应.湿态置换在水溶液中进行的置换 化学 2020-07-21 …

求助一个关于积分上下限的问题首先有这个积分:∫12*(p+(1/4))^2*((3/4)-p)dp 数学 2020-07-31 …