题目详情

设有描述简单算术表达的上下文无关文法如下,其中id表示单字母。E→E+T|T T→P*T|F F→id
与使用该文法描述的表达式a+b*c*d相符的语法树为(  )下图所示有限自动机(DFA)是(  )。

中级软件设计师,历年真题,2021年上半年(上午)《软件设计师》真题
(1)
中级软件设计师,历年真题,2021年上半年(上午)《软件设计师》真题
(2)A.确定的有限自动机,它能识别以bab结尾的
B.确定的有限自动机,他不能识别以bab结尾的
C.非确定的有限自动机,他能识别以bab结尾的
D.非确定的有限自动机,他不能识别以bab结尾的

正确答案及解析

正确答案
BA
解析
暂无解析

包含此试题的试卷

你可能感兴趣的试题

单选题

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

  • 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)
查看答案

相关题库更多 +