设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。E→E+T|TT→P*T|FF→id与

试卷名称：2021年上半年软件设计师考试上午真题试题（综合知识）

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

（1）A.

D.暂无
（2）A.确定的有限自动机，它能识别以 bab 结尾的
B.确定的有限自动机，他不能识别以 bab 结尾的
C.非确定的有限自动机，他能识别以 bab 结尾的
D.非确定的有限自动机，他不能识别以 bab 结尾的

参考答案：A、D(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]