通俗的說,終結符號就是語言中用到的基本元素,一般不能再被分解;
名詞,動詞,形容詞,助詞,等等基本語言單位.
非終結符則是"語法"中用到的元素,除非談論"語法",一般交談語言中並不會用到非終結符.
比如,主語,短語,詞組,句子.
從形式語言中定義看,終結符(T)就是不可再分的字元或串.
而非終結符(N)是一個遞歸形式的定義:由終結符和至少一個非終結符號組成的串.
相關詞條
-
BNF範式
終結符 ::= 或項列表... ::= 非終結符 | 終結符 | 項 非終結符 | 項 終結符 非終結符 ::= 非終結符名 （ 但願能有人看得懂...
-
算符優先分析法
LastVT（P）集。構造FirstVT集的算法BeginFor 每個非終結符P和終結符a Do F[P，a]=FALSE；For 每個形如P...是一個不含空字元產生式的算符文法。對於任何一對終結符a,b,(1)a=b...
算符文法 構造FirstVT集的算法 構造LastVT集的算法 構造優先表的算法 -
上下文有關文法
被終結符和非終結符的上下文所圍繞的形式文法。上下文有關文法比上下文無關... A 是單一非終結符)，α,β ∈ (N U Σ)* (就是 α 和 β 是非終結符和終結符的字元串)而 γ ∈ (N U Σ)+ (就是 γ 是非終結符...
-
First集合
定義 First 集合的定義：令X 為一個文法符號（一個終結符或非終結符）或，則集合First (X) 由終結符組成，此外可能還有，它的定義如下：（1）若X 是終結符或，則First (X) = 。（2）若X...
定義 說明 -
EBNF
，如由終結符即可視字元、數字、標點符號、空白字元等組成的電腦程式的原始碼。 EBNF 定義了把各符號序列分別指派到非終結符的產生規則... ; 這個產生規則定義了在這個指派的左端的非終結符 digi'。豎槓表示可供...
基本 依據 ISO 的擴展 擴展 BNF 的動機 其他增加和修改 另一個例子 -
擴展巴科斯範式
變體由標準，特別是ISO-14977所定義。 基本代碼，如由終結符即可視...了把各符號序列分別指派到非終結符的產生規則...; 這個產生規則定義了在這個指派的左端的非終結符digit。豎槓表示可供選擇...
-
形式語法
的每個產生式α→β是這樣一種結構：α∈(VN∪VT)*且至少含有一個非終結符...α→β都有α是非終結符。如A- Ba,符合2型文法要求。如Ab- Bab...一個非終結符。3型文法3型文法也叫正規文法，它對應於有限狀態自動機。正規...
簡介 形式定義 文法分類 -
文法
終結符，它至少要在一條產生式中作為左部出現。VN和VT不含公共的元素，即VN...含有一個非終結符，而β∈( VN∪VT )*，則G是一個0型文法。0型...=(VN，VT，P，S)，若P中的每一個產生式α→β滿足：α是一非終結符...
定義 計算機中運用 類型 規則描述 -
PCFG
）是一個五元組(N,∑,S,R,P)： （1）一個非終結符集N （2）一個終結符集∑ （3）一個開始非終結符S∈N （4）一個產生式集...是CFG的擴展，PCFG的規則表示形式為：A→α p，其中A為非終結符，p為...
“機率上下文無關文法”的英文縮寫
