[单选题]

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

A.仅识别以0开始以1结尾的0、1串

B.仅识别含有3个0的0、1串

C.仅识别含有偶数个1的0、1串

D.仅识别以0开始以1结尾且O与l交错出现的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串

  • 查看答案
  • 某有限自动机的状态图如下图所示,其特点是 (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是终态),则该自动机不能

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

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

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

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

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

  • 查看答案
  • 下图所示有限自动机的特点是()。

    [单选题]下图所示有限自动机的特点是( )。A.识别的0、1串是以0开头且以1结尾B.识别的0、1串中1的数目为偶数C.识别的0、1串中0后面必须是1D.识别的0、1串中1不能连续出现

  • 查看答案
  • 下图所示有限自动机的特点是 (48) 。 (48)

    [单选题] 下图所示有限自动机的特点是 (48) 。(48)A. 识别的0、1串是以0开头且以1结尾B. 识别的0、1串中1的数目为偶数C. 识别的0、1串中0后面必须是1D. 识别的0、1串中1不能连续出现

  • 查看答案
  • 某有限状态自动机的状态图如图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

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