首页 软件设计师正文

设有描述简单算术表达的上下文无关文法如下,其中id表示单字母(2021年上半年软件设计师上午综合知识真题解析)

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

(1)A.
B.
C.
D.暂无
(2)A.确定的有限自动机,它能识别以 bab 结尾的
B.确定的有限自动机,他不能识别以 bab 结尾的
C.非确定的有限自动机,他能识别以 bab 结尾的
D.非确定的有限自动机,他不能识别以 bab 结尾的






参考答案: A、D
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/64000345b82411ee.html

相关文章