题目详情

以下关于下图所示有限自动机的叙述中,不正确的是(  )。

中级软件设计师,历年真题,2014年下半年(上午)《软件设计师》真题

  • A.该自动机识别的字符串中a不能连续出现
  • B.自动机识别的字符串中b不能连续出现
  • C.该自动机识别的非空字符串必须以a结尾
  • D.该自动机识别的字符串可以为空串

正确答案及解析

正确答案
A
解析

1既是初态也是终态,从图中可以看出a能连续出现,保持在状态1。

包含此试题的试卷

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案

相关题库更多 +