上下文无关文法和形式语言

一、文法之间的关系 1、文法=语法。 词法规则：描述单词符号的构成规则。   标识符，常数，符号运算。                   工具：正规文法（正规式，有限自动机） 语法规则：描述语法单位构成规则。    表达式，语句，函数，过程。                    工具：上下文无关文法。   2、字母表和符号串 3、符号串以及集合的运算 例子： 4、上下文无关文法 规则：又成为产

>>阅读原文<<