L文法規則
① 編譯原理的LL(1)文法是什麼意思
L表明自頂向下分析是抄從左向右掃描輸入串，第2個L表明分析過程中將用最左到推倒，1表明只需向右看一個符號便可決定如何推倒即選擇哪個產生式（規則）進行推導，類似也可以有LL（k）文法，也就是需要向前查看k個符號才能確定選用哪個產生式、、
② 如何判斷一個文法是LL文法
對文法G的句子進行確定的自頂向下語法分析的充分必要條件是，G的任意兩個具有相內同左部的產生式A->α|容β 滿足下列條件:
(1)如果α、β均不能推導出ε，則 FIRST(α) ∩ FIRST(β) = Φ。
(2)α 和 β 至多有一個能推導出 ε。
(3)如果 β *═> ε，則 FIRST(α) ∩ FOLLOW(A) = Φ。
將滿足上述條件的文法稱為LL(1)文法。
第一個L代表從左向右掃描輸入符號串，第二個L代表產生最左推導，1代表在分析過程中執行每一步推導都要向前查看一個輸入符號——當前正在處理的輸入符號。
LL(1)文法既不是二義性的，也不含左遞歸，對LL(1)文法的所有句子均可進行確定的自頂向下語法分析。
並不是所有的語言都可以用LL(1)文法來描述，而且不存在判定某語言是否是LL(1)文法的演算法。也就是說，確定的自頂向下分析只能實現一部分上下文無關語言的分析，這就是LL(1)文法所產生的語言。另外，在上述LL(1)文法的條件中，要求：ε ∈ FIRST(α1)，ε ∈ FIRST(α2)，…ε ∈ FIRST(αn) 中至多有一個成立。
③ 量詞的文法規則是什麼呢
請參照標日初級上冊的13課，講得很詳細。
④ NLP中的文法，詞法，語法，句法怎麼理解有什麼區別
1.文法和語法是同一個意思，都是指英語中的grammar, 用來精確地描述語言及其結構。內
文法又包括容詞法和句法。
2.詞法主要研究詞的內部結構，包括曲折變化和構詞法。也有人說，morphology（形態學）又稱詞法。
3.句法研究句子結構成分的相關關系，以及它們組成句子的規則。
⑤ LL（1）文法-------編譯原理
我正在寫一個編譯器，源代碼在這里：
http://code.google.com/p/bellman/source/browse
其中詞法規則在lex.l文件中，語法規則在grammer.y中，分別用flex和bison的輸入文件的格式寫的。我實現了一個類似C/C++的語法
地址如下：
http://code.google.com/p/bellman/source/browse/trunk/lib/bellman/lex.l
http://code.google.com/p/bellman/source/browse/trunk/lib/bellman/grammer.y
具體有什麼問題可以發郵件[email protected]
⑥ 文法是什麼啊
文法是用於描述語言的語法結構的形式規則。任何一種語言都有它自己的文法，不管它是機器語言還是自然語言。就像自然語言里有主謂賓這樣的文法一樣，機器語言也有描述它語言構成的特定文法，如：
S->ABA
A->0|2|4|6
B->BA|3
就是一種文法。
文法可以定義為一個四元組。
⑦ 編譯原理中，LR(0)文法的項目集規范族的I0,I1,I2,I3…………是怎麼求的～
先舉個例子：
}
將其命名為I1。
其他可類似推出。
⑧ 文法的規則描述
程序設計語言中的幾類單詞可用下述規則描述：
〈標識符〉→l|l〈字母數字〉
〈字母數字〉→l|d|l〈字母數字〉|d〈字母數字〉
〈無符號整數〉→d|d〈無符號整數〉
〈運算符〉→+|-|*|/|=|〈〈等號〉|〉〈等號〉……
〈等號〉→=
〈界符〉→，|；|(|)|……
其中l表示a～z中的任何一英文字母，d表示0～9中的任一數字。
關鍵字（保留字）也是一種單詞，一般關鍵字（保留字）都是由字母構成，它的描述也極容易，實際上，關鍵字（保留字）集合是標識符集合的子集。
最復雜的一類單詞要屬無符號實數了，比如25.55e+5和2.1，它們可以由如下規則描述。
例4.6
〈無符號數〉→d〈余留無符號數〉|.〈十進小數〉|e〈指數部分〉
〈余留無符號數〉→d〈余留無符號數〉|.〈十進小數〉|e〈指數部分〉|ε
〈十進小數〉→d〈余留十進小數〉
〈余留十進小數〉→e〈指數部分〉|d〈余留十進小數〉|ε
〈指數部分〉→d〈余留整指數〉|s〈整指數〉
〈整指數〉→d〈余留整指數〉
〈余留整指數〉→d〈余留整指數〉|ε
其中s表示正或負號(+，-)，d表示0～9中的任一數字。
舉例
例：1型（上下文有關）文法
文法G[S]： S→CDAb→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→ε
BD→bD D→ε
Aa→bD
L(G)={ww|w∈{a,b}*}
例：2型（上下文無關）文法
文法G[S]： S→0A|1B|0
A→0A|1B|0S
B→1B|1|0
⑨ NLP中的文法，詞法，語法，句法怎麼理解有什麼區別和不同
NLP中這幾個名詞可以簡單理解為，文法=語法=詞法+句法。就是說文法就是語法，包含了詞法和句法。
語法
是語言學的一個分支，研究按確定用法來運用的"詞類"、"詞"的曲折變化或表示相互關系的其他手段以及詞在句中的功能和關系。包含詞的構詞、構形的規則和組詞成句的規則。語法有兩個含義，一指語法結構規律本身，即語法事實；一指語法學，是探索並描寫語法結構的科學，是語法學者對客觀存在的語法體系的認識和說明。語法事實本身沒有分歧，但由於語法學者佔有的材料，觀察角度，分析方法不一致，語法學體系是有分歧的。語法包括詞法和句法兩部分。詞法主要是指詞的構成，變化和分類規律。句法主要是指短語和句子等語法單位的構成和變化規則。
文法
語法在計算機科學里常稱為文法，定義如下：
一個文法G是下述元素構成的一個四元組（N, Σ,P,S）：
「非終結符號」集合N。
「終結符號」集合Σ，Σ與N無交。
取如下形式的一組「產生式規則」P，(Σ ∪N)*中的字元串→ (Σ ∪N)* 中的字元串，並且產生式左側的字元串中必須至少包括一個非終結符號。
「起始符號」S，S屬於N。
一個由形式文法G= (N, Σ,P,S)產生的語言是所有如下形式的字元串集合，這些字元串全部由「終結符號」集Σ中符號構成，並且可以從「初始符號」S出發，不斷應用P中的「產生式規則」而得到。
詞法
指語法學中研究詞的形態變化的部分。包括詞的構造、變化和分類等內容。詞法研究的是詞的內部結構，以語素作為基本單位。
句法
語法的一部分，它根據被研究語言的固定用法論述表語、修飾語和其他詞的關系。句子的結構方式；表示其在句子中相互關系的詞形式的排列。句法研究的是句子的內部結構，以詞作為基本單位。