答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．0*｜(0｜1)0

B．(0｜10)*

C．0*[(0｜1)0]*

D．0*(10)*

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。（)

答案解析
设M是一个NFA，并且L（M)={x,y,z}，则M的状态数至少为4个。（)

答案解析
某一确定性有限自动机(DFA)的状态转换图如下图所示令d=0|1|2|…|9 则以下字符串中不能被该DFA接

答案解析
某一非确定性有限自动机(NFA)的状态转换图如下图所示与该NFA等价的正规式是(28) 与该NFA等价的D

答案解析
某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态 D E 是终态) 则该 DFA 能识别( )。

答案解析
某确定的有限自动机(DFA)的状态转换图如下图所示(A是初态 C是终态) 则该DFA能识别()。A.aabbB.aba

答案解析
一个NFA可以有多个初始状态。()

答案解析