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

admin2022-08-02 55

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

（1）

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

选项

答案 BA

解析

转载请注明原文地址:https://www.tihaiku.com/congyezige/2409426.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)