[单选题]

某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能识别______。

A.abab

B.aabb

C.bbaa

D.Bbab

A.

B.

C.

D.

参考答案与解析:

相关试题

某有限状态自动机的状态图如下图所示(状态 0是初态,状态2是终态),则该自动

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

  • 查看答案
  • 某有限状态自动机的状态图如图2-4所示(状态0是初态,状态2是终态),则该自动机

    [单选题]某有限状态自动机的状态图如图2-4所示(状态0是初态,状态2是终态),则该自动机不能识别()。A . ababB . aabbC . bbaaD . bbab

  • 查看答案
  • 下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (

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

  • 查看答案
  • 下图所示的有限自动机中,0 是初始状态,3 是终止状态,该自动机可以识别 (

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

  • 查看答案
  • 某有限自动机的状态图如下图所示,其特点是()。

    [单选题]某有限自动机的状态图如下图所示,其特点是( )。A.仅识别以0开始以1结尾的0、1串B.仅识别含有3个0的0、1串C.仅识别含有偶数个1的0、1串D.仅识别以0开始以1结尾且O与l交错出现的0、1串

  • 查看答案
  • 下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。

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

  • 查看答案
  • 下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别()。

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

  • 查看答案
  • 下图所示的有限自动机中,s0 是初始状态,s3 为终止状态,该自动机不能识别

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

  • 查看答案
  • 某有限自动机的状态图如下图所示,其特点是 (31) 。 (31)

    [单选题] 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0、1串

  • 查看答案
  • 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)

    [单选题] 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0.1串

  • 查看答案
  • 某有限状态自动机的状态图如下图所示(状态0是初态,状态2是终态),则该自动机不能