[单选题]

下图所示有限自动机的特点是( )。

A.识别的0、1串是以0开头且以1结尾

B.识别的0、1串中1的数目为偶数

C.识别的0、1串中0后面必须是1

D.识别的0、1串中1不能连续出现

参考答案与解析:

相关试题

下图所示有限自动机的特点是 (48) 。 (48)

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

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

    [单选题]某有限自动机的状态图如下图所示,其特点是( )。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串

  • 查看答案
  • 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (45 )

    [试题] 下图是一有限 自动机的状态转换图,该自动机所识别语言 的特点是 (45 ) ,等价 的正规式为 (46 ) 。45 )A. 由符号a、b 构成且包含偶数个a 的串B. 由符号a、b 构成且开头和结尾符号都为a 的串C. 由符号a、b 构成的任意串D. 由符号a、b 构成且 b 的前后必须为a 的串(46 )A. (a|b)*(aa)* B. a(a|b)*a C. (a|b)* D. a(ba)*a

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

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

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

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

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

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

  • 查看答案
  • 下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式

    [单选题]下图是一有限自动机的状态转换图,该自动机所识别语言的特点是(45),等价的正规式为(46)。A.由符号a、b构成且包含偶数个a的串B.由符号a、b构成且开头和结尾符号都为a的串C.由符号a、b构成的任意串D.由符号a、b构成且b的前后必须为a的串

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

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

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