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

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

设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