『壹』 編譯原理文法可以定義為四元集G(S)={Vn ,Vt,P,S},那麼Vn* ,Vt*和Vn+ ,Vt+，即右上角加*或+是什麼意思
右上角加*是集合的閉包，也稱為克林閉包(Kleene Closure)，右上角加+是集合的正閉包
Vn* 是非終結符集的閉包，Vn+是非終結符集的正閉包
Vt* 是終結符集的閉包，Vt+是終結符集的正閉包
『貳』 什麼是文法(編譯原理)
【定義】
文法G定義為四元組（VN，VT，P，S）
其中 VN ：非終結符號(即語法變數)集
VT ： 終結符號集
VN∩VT =Φ，令V= VN∪VT，V稱為文法G的字母表或字匯表。
P ：產生式(α→β)集
S ：開始符號，且S∈VN ，S至少要在一條規則的左部出現。
【約定】
一般地，文法G的 四元組 不用全部給出 ，而只將產生式寫出。
約定：
（1）第一條產生式的左部是開始符號
（2）用尖括弧括起來的（或 大寫字母 ）是非終結符號
（3）不用尖括弧括起來（或 小寫字母 ）是終結符號
（4）還有一種習慣寫法，即 G[S] ，其中 S 是 開始符號 。
【舉例】
例: G=（VN，VT，P，S）
其中 VN={S}，
VT ={0，1}，
P={S→0S1，S→01}
S是開始符號
『叄』 編譯原理學習ing（1）詞法分析——符號和文法
學習編譯原理，首先要理解詞法分析的基礎概念。它涉及字母表中的符號，如字元、字元串和字元運算（如空串、連接、冪運算、乘積以及閉包）。文法是核心，它由兩個非交集的集合——終結符集和非終結符集——以及消配則映射規則組成，規則通過開始符號（來自非終結符集）生成字元串。
文法通常用G(Vn, Vt, P, S)表示，其中Vn和Vt分別代表非終結符集和終結符集，P是產生式集，S是開始符號。例如，一個簡單的文法可以表示為A-≥a，這意味著A可以推導為字元a。在文法G的作用下，通過規則推導形成句型，最終得到終結符串——句子，即語言L(G)。文法的等價性意味著不同的文法可能產生相同的語言。
對於文法的分類，上下文無關文法（2型文法）和語法樹是關鍵概念。語法樹通過標記和規則描述推導過程，但可能存在二義性，即同一種文法可以產生不同語法樹。短語、直接短語和句柄的概念在句型分析中至關重要，用於確認句子是否符合文法。
在詞法分析中，通過正則表達式或正規式（正規賣或集）分析輸入，將字元轉化為tokens，這是程序識別和處理語言的第一步。確定有限自動機（DFA）和非確定有限自動機（NFA）是自動化識別過程的基礎，它們以不同的規則描述輸入字元的接受方式。NFA與DFA雖然有區別，但它們在識別能力上是等價的，拿棚任何NFA都可以轉換為等價的DFA。
『肆』 編譯原理中 文法 文法G定義為四元組（Vn ,Vt,P,S）這4個是什麼意思 另外 終結符和非終結符是什麼意思
文法G是一個四元式（Vt,Vn,S,P）
其中Vt是一個非空有限集，它的每個元素稱為終結符號
Vn是一個非空有限集，它的每個元素稱為非終結符號（Vt和Vn的交集為空）
S是一個非終結符號，稱為開始符號
P是一個產生式集合（有限），每個產生式的形式是P-->a
開始S必須在某個產生式的左部出現一次
終結符指組成語言的基本符號（如基本字、標識符、常數、算符、界符）
非終結符號（也稱語法變數）表示一定符號串的集合。
你看到小寫字母一般是終結符，大寫字母肯定是非終結符
不明白可以聯系。
『伍』 關於 編譯原理
一個文法包含四要素：非終結符Vn，終結符Vt，產生式P，起始符S
Vn={S,B,C,D}就是說非終結符有 S、B、C、D
Vt={a,b,c}，終結符有a、b、c
產生式就是P里的那些，比如S可以推出aSBC,S還可以推出abc，CB可以推出CD等
這些是這個文法G1規定好的吧...
『陸』 編譯原理四元式
四元式的一般形式為(op, arg1, arg2, result)，其中：op為一個二元（也可以是零元或一元）運算符。arg1和arg2為兩個運算對象，可以是變數、常數或者系統定義的臨時變數名。result為運算結果。
第一步:T1=a*b，
第二步:T2=c*d，
第三步:T3=T2/e，
第四步:T4=T1-T3，
第五步：f=T4.
『柒』 編譯原理的文法是什麼
文法是描述語言規則的形式規則。實際上就是用一個四元組G=(VT,VN,S,P)定義的一個推理方式。其中VT是終結符，VN是非終結符，S是開始符號，P是一組產生規則。
『捌』 編譯原理-文法定義
文法定義公式如下:
Chomsky 文法分類將文法分為四種，0型文法( PSG )、1型文法( CSG )、2型文法( CFG )和3型文法( RG )。
又被稱為無限制文法(Unrestricted Grammar), 或者短語結構文法（Phrase Structure Grammar）
定義: 對於產生式 α→β ， α 至少包含一個非終結符。
為什麼要叫無限制文法，明明它要求產生式的左部必須包含一個非終結符。
又被稱為上下文有關文法(Context-Sensitive Grammar)
定義：對於產生式 α→β , |α| <= |β| , 僅僅 S→ε 除外
為什麼叫做上下文有關文法？
一般情況下，這種產生式的形式為 α1Aα2→α1βα2
又被稱為上下文無關文法(Context-Free Grammar)
定義：對任一產生式 α→β ，都有 α∈VN，β∈(VN∪VT)*
為什麼叫上下文無關文法？
又被稱為正則文法（Regular Grammar，RG），分為右線性（Right Linear）文法和左線性（Left Linear）文法。
定義: 對任一產生式 α→β ，都有 α∈VN，β最多兩個字元元素，如果有二個字元必須是（終結符+非終結符）的格式，如果是一個字元，那麼必須是終結符。
根據產生式右部非終結符位置不同，分為右線性文法和左線性文法。
可以看出，不同文法就是對產生式進行逐層的限制，所以各個文法是包含關系，即0型文法包含1型文法；1型文法又包含2型文法；2型文法最後包含3型文法。
『玖』 編譯原理，到底什麼是正規文法，書上寫的是a∈Vt*，……這個Vt* 應該是包含空，和多個終結符的吧
Vt就是指終結符的意思，加*號就是指空到無窮個總結符，樓主沒有錯
『拾』 編譯原理中的語法和文法一樣嗎
編譯原理中的語法和文法是不一樣的，但卻融會貫通。
在計算機科學中，文法是編譯原理的基礎，是描述一門程序設計語言和實現其編譯器的方法。
文法分成四種類型，即0型、1型、2型和3型。這幾類文法的差別在於對產生式施加不同的限制。
形式語言，這種理論對計算機科學有著深刻的影響，特別是對程序設計語言的設計、編譯方法和計算復雜性等方面更有重大的作用。
多數程序設計語言的單詞的語法都能用正規文法或3型文法（3型文法G=(VN，VT，P，S)的P中的規則有兩種形式：一種是前面定義的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一種形式是：A→Ba或A→a，前者稱為右線性文法，後者稱為左線性文法。正規文法所描述的是VT*上的正規集）來描述。
四個文法類的定義是逐漸增加限制的，因此每一種正規文法都是上下文無關的，每一種上下文無關文法都是上下文有關的，而每一種上下文有關文法都是0型文法。稱0型文法產生的語言為0型語言。上下文有關文法、上下文無關文法和正規文法產生的語言分別稱為上下文有關語言、上下文無關語言和正規語言。