森林文法(Ⅰ)

本文提出了一种高维文法——森林文法,森林文法中产生式的左部和右部都是树结构的并置,本文研究了森林文法的分类,特别研究了它的子类——上下文有关森林文法,并定义了上下文有关森林文法的一个子类——弱优先森林文法。

森林文法(Ⅱ)

研究了弱优先森林文法的语法分析算法,并对该分析算法的正确性和无二义性进行了证明,给出了一个弱优先森林文法的语法分析过程的示例,最后总结了此项工作的意义并说明了进一步的工作。