当前位置:首页计算机类软件水平考试中级软件设计师->某非确定有限自动机(NFA)状态转换图如下图所示(q0既是初

某非确定有限自动机( NFA )状态转换图如下图所示( q0 既是初态也是终态)。以下关于该 NFA 叙述中,正确是()。

中级软件设计师,章节练习,基础复习,中级软件设计师基础

  • A.其可识别0、1序列长度为偶数
  • B.其可识别0、1序列中0与1个数相同
  • C.其可识别非空0、1序列中开头和结尾字符都是0
  • D.其可识别非空0、1序列中结尾字符是1
答案: D
本题解析:

本题考查程序语言基础知识。若存在一条从初态到某一终止状态路径,且这条路径上所有弧标记符连接成字符串等于ω,则称ω可由NFA识别(接受或读出)。对于题中给出NFA,其初态为q0,q0上自回路表示识别零个或多个1,接下来识别出一个0时进入状态q1,q1上自回路表示识别零个或多个0,接下来识别出1个1之后再回到q0。例如,该自动机可识别空串(因为q0既是初态,也是终态)、01、00001、101、1、11、111、1111等。01识别路径为q0→q1→q000001识别路径为q0→q1→q1→q1→q1→q0101识别路径为q0→q0→q1→q01识别路径为q0→q011识别路径为q0→q0→q0111识别路径为q0→q0→q0→q01111识别路径为q0→q0→q0→q0→q0识别字符串时必须从初始状态q0出发,并回到状态q[0],因此对于仅由1构成任意长度串,在识别过程中不会离开q0。当识别出一个0而离开q0后就进入q1,此后字符若全部为0,则会一直在q1,直到识别出一个1而回到q0,因此除了空串,该NFA识别字符串必须以1结尾。

更新时间:2022-08-09 07:25
纠错

你可能感兴趣的试题

单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.V(S2)和P(S4)
  • B.P(S2)和V(S4)
  • C.P(S2)和P(S4)
  • D.V(S2)和V(S4)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

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

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

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

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

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

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.P(S2)和P(S4)
  • B.P(S2)和V(S4)
  • C.V(S2)和P(S4)
  • D.V(S2)和V(S4)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.V(S1)、P(S1)和V(S2)V(S3)
  • B.P(S1)、V (S1)和V(S2)V(S3)
  • C.V(S1)、V(S2)和P(S1)V(S3)
  • D.P(S1)、V(S2)和V(S1)V(S3)
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.序列图
  • B.状态图
  • C.通信图
  • D.活动图
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.合并分叉
  • B.分支
  • C.合并汇合
  • D.流
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.产甲2套,乙3套
  • B.生产甲1套,乙4套
  • C.生产甲3套,乙4套
  • D.生产甲4套,乙2套
查看答案
单选题

高级系统分析师,专项练习,软件水平考试《高级系统分析师》押题

  • A.见图A
  • B.见图B
  • C.见图C
  • D.见图D
查看答案