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

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

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

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

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个。（)

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

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

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

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

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

答案解析