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

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

A、只能有一个

B、只能有两个

C、只能有三个

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

相似考题

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

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

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

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

更多“有限自动机()个接受状态。 ”相关问题

  • 第1题：

    ● 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。

    （22）

    A. abab

    B. aaaa

    C. bbbb

    D. abba


    正确答案：B

  • 第2题：

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

    (54)

    A．

    B．

    C．

    D．


    正确答案：B

  • 第3题：

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


    错误

  • 第4题：

    ● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。

    (30)

    A. abab

    B. aabb

    C. bbaa

    D. bbab


    正确答案：A

  • 第5题：

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


    正确

相关内容