有限自动机()个接受状态。 A、只能有一个B、只能有两个C、只能有三个D、可以有0个、一个或多个

有限自动机()个接受状态。

A、只能有一个

B、只能有两个

C、只能有三个

D、可以有0个、一个或多个


相关考题:

下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。A.ababB.aaaaC.bbbbD.abba

_____A.图灵机B.下推自动机C.其他自动机D.有限状态自动机A.B.C.D.

下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别( )。A.ababB.aaaaC.babbD.abba

某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。A.ababB.aabbC.bbaaD.BbabA.B.C.D.

● 下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (22) 。(22)A. ababB. aaaaC. bbbbD. abba

● 某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动机不能识别 (30) 。(30)A. ababB. aabbC. bbaaD. bbab

有限状态自动机M的状态转换矩阵如下表所示,对应的DFA状态图为(28),所能接受的正则表达式表示为(29)。(54)A.B.C.D.

有限状态自动机是一个具有离散输入/输出的数学模型,在任何时刻都能处于某个特定状态。

有限自动机中的两个结束状态之间一定等价。