2014年9月29日

文法分析相关笔记
摘要： 描述语言语法结构的形式规则称为文法。文法是一个四元组，具体组成如图所示。文法一共四类，若文法G=（Vn,Vt,P,S）的每个产生式α→β，均有α∈(Vn∪Vt)*，则称G为0型文法。在0型文法上加以扩展，则得到以下文法：1型文法：G的任何产生式α→β（S→ε除外）均满足左部中文法符号的个数小于右部文... 阅读全文
posted @ 2014-09-29 19:52 遠樹 阅读(451) 评论(0) 推荐(0)

导航