有限自动机()个接受状态。 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．

查看答案

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

查看答案

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

查看答案

热门标签