您的位置: 首页 > 作业答案 > 数学 > 给定文法G=（{S,L},{a,（,）},{S→(L)|a L→L,S|S},S）.给出句型“(S,(a))”的推导和语法树.

给定文法G=（{S,L},{a,（,）},{S→(L)|a L→L,S|S},S）.给出句型“(S,(a))”的推导和语法树.

分类: 作业答案 • 2022-01-19 23:15:33

问题描述：

给定文法G=（{S,L},{a,（,）},{S→(L)|a L→L,S|S},S）.给出句型“(S,(a))”的推导和语法树.

答

如图所示