文法和语言的基本知识

文法和语言的基本知识 序列的集合称为__形式语言__ 程序语言的描述有三个方面：语法，语义，语用。 字母表：字母表是元素的非空有穷集合。 文法：G = （Vn，Vt，P，S） ​ Vn是规则中非终结符号的集合 ​ Vt是终结符号的集合。Vn与Vt = 空，Vn并Vt称为文法G的字汇表 ​ P是文法规则的集合 ​ S是开始符号 描述同一语言的文法不唯一。 推导和规则的区别： 形式上的区别，推导用“=

>>阅读原文<<