编译原理练习三答案资料

练习三9、考虑下面上下文无关文法：S—>SS*|SS+|a（1）表明通过此文发如何生成串aa+a*,并为该串构造推导树。（2）该文法生成的语言是什么？答:（1）S=>SS*=>SS+S*=>aS+S*