文法和語言的基本知識

文法和語言的基本知識 序列的集合稱爲__形式語言__ 程序語言的描述有三個方面：語法，語義，語用。 字母表：字母表是元素的非空有窮集合。 文法：G = （Vn，Vt，P，S） ​ Vn是規則中非終結符號的集合 ​ Vt是終結符號的集合。Vn與Vt = 空，Vn並Vt稱爲文法G的字彙表 ​ P是文法規則的集合 ​ S是開始符號 描述同一語言的文法不唯一。 推導和規則的區別： 形式上的區別，推導用「=

>>阅读原文<<