导航
您当前的位置:首页 > 计算机 > 软件水平
问题:

[填空题] 设有描述简单算术表达的上下文无关文法如下,其中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结尾的
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved