2.5_文法和語言的chomsky分類
直接子樹：若乙個子樹的根只有直接後繼，而無更遠代的後繼，稱這種子樹為直接子樹。
二義性：若乙個文法所產生的每乙個句子都僅有一顆語法樹，則稱此文法為無二義性的。
控制代碼：乙個句型的最左直接短語（即規範分析中，最先被規約的子串）稱之為句型的控制代碼。
文法ｇ的每個產生式α→β中：若α∈ｖ+，β∈ｖ*（α和β無限制）， 則稱g為0型文法或短語結構文法(psg, phrase structure grammar)
0型文法的每一產生式α→β滿足|α|≤|β|，α,β∈v+，則稱g為1型文法或前後文有關文法(csg, context-sensitive grammar)（即由少推多）
若1型文法g中的每一產生式a→β滿足a∈vn，β∈v+形式，則稱g為2型文法或前後文無關文法(cfg, content-free grammar)（即a是非終結符號）
3型文法包括左線性文法和右線性文法
編譯原理第二章
2.1程式語言的定義 程式語言主要有語法和語義兩個方面定義。語法是指 一組規則可以產生乙個合式的程式，這些規則一部分是詞法規則，一部分是語法規則 也叫做產生規則 語言的單詞符號是有詞法規則確定。乙個程式語言只使用乙個有限字符集作為字母表。單詞符號是語言中具有獨立意義的最基本結構。詞法規則是指單詞符號...
編譯原理 第二章 學習總結
編譯原理 第二章 學習總結 第二章學習的是高階語言及語法描述，首先是程式語言的定義，從語法語義 方面來定義語言。接下來是高階語言的一般特性，高階語言的分類包括強制式語言 應用式語言，基於規則的語言和物件導向語言，本章的重點是上下文無關文法，下面選擇書本後面的練習題來說明 t6 n d nd，d 0 ...
第二章 Hub Switch原理
計算機網路 pca pcb 兩台電腦上的nic網路介面卡，通過網線 雙絞線 連線，這種直接連線的方法稱為工作組網路 雙絞線的資料都是以位元流的形式傳輸，二進位制1和0，電流5a和1a，資料總會有衰減，雙絞線預設最長100m 雙絞線線序標準由tia 電信工業聯盟 eia 電子工業聯合會 制定，568b...