上下文無關文法和形式語言

一、文法之間的關係 1、文法=語法。 詞法規則：描述單詞符號的構成規則。   標識符，常數，符號運算。                   工具：正規文法（正規式，有限自動機） 語法規則：描述語法單位構成規則。    表達式，語句，函數，過程。                    工具：上下文無關文法。   2、字母表和符號串 3、符號串以及集合的運算 例子： 4、上下文無關文法 規則：又成爲產

>>阅读原文<<