遞歸文法（recursive grammar）是1993年公布的電子學名詞。
基本介紹
- 中文名：遞歸文法
- 外文名：recursive grammar
- 所屬學科：電子學
- 公布時間：1993年
公布時間,出處,
遞歸文法
相關詞條
- 遞歸文法
遞歸文法（recursive grammar）是1993年公布的電子學名詞。公布時間1993年，經全國科學技術名詞審定委員會審定發布。出處《電子學名詞》第一版。1...
- 遞歸語法
遞歸語法（recursive grammar） 兒童語法的一種。兒童在語言實踐中對自己歸納出的語法規則不斷修正後的過渡性語法。繼連線語法階段後，從4、5歲開始兒童在言語活動中表現出的更高級的語法現象。在這一階段，兒童不但使用語法，而且覺察到...
- 右遞歸規則
右遞歸規則（right recursive rule）是2018年公布的計算機科學技術名詞。定義 一類文法規則。其右部最後一個符號為該規則左部的非終極符，即形如 U→xU的推導規則，其中U為非終極符，x 為符號串。出處 《計算機科學技術名詞 》第三版...
- 轉移網路語法
最後把暫存器中的信息綜合起來，即得到被分析句子的語法結構。科技簡介 遞歸轉移網路(RTN)是ATN的前身，RTN利用有限狀態機原理，把句子劃分成由若干種狀態和弧組成的狀態圖，每種狀態之間用弧來連線。其中有一個狀態需要被設定為初始狀態...
- 語法(語言的行文法則)
遞歸是說，各種語法結構的關係是有限的，但是在語言單位的組合過程中，可以反覆無限地使用這些有限的規則，從而使句法結構複雜化。例如：我買書。/我買一本書。/我買一本有趣的書。/我買一本××寫的有趣的書。如果沒有這種“遞歸...
- 文法
0型文法也稱短語文法。一個非常重要的理論結果是，0型文法的能力相當於圖靈機(Turing)。或者說，任何0型語言都是遞歸可枚舉的；反之，遞歸可枚舉集必定是一個0型語言。對0型文法產生式的形式作某些限制，以給出1，2和3型文法的定義...
- 文法推斷
②歸納文法推斷算法：從正樣本S+中求得語言L的遞歸結構，從而使一個恰好產生給定正樣本的非遞歸性文法成為一個能夠產生任意多語句的遞歸性文法。區別與聯繫 文法推斷（Grammatical Inference）與機器學習（Machine Learning）的區別，機器學習...
- 上下文無關文法
最常見的文法的分類系統是諾姆·喬姆斯基於1956年發展的喬姆斯基譜系，這個分類譜系把所有的文法分成四種類型：無限制文法、上下文相關文法、上下文無關文法和正規文法。四類文法對應的語言類分別是遞歸可枚舉語言、上下文相關語言、上下文無關...
- 等價文法
對任一文法G1均可構造文法G2，使得L（G1）=L（G2），並且G2中的每個非終極符出現於某句型中.步驟：⒈初始化β={ Z },Z為文法G1的初始符；⒉遞歸擴充β：β=β∪{ D| A→xDy∈G1,A∈β，D∈Vn };⒊從G1中刪去左...
- 喬姆斯基文法
0-型文法（無限制文法或短語結構文法）包括所有的文法。該類型的文法能夠產生所有可被圖靈機識別的語言。可被圖靈機識別的語言是指能夠使圖靈機停機的字串，這類語言又被稱為遞歸可枚舉語言。注意遞歸可枚舉語言與遞歸語言的區別，後者是...
- LL(1)文法
LL(1)文法既不是二義性的，也不含左遞歸，對LL(1)文法的所有句子均可進行確定的自頂向下語法分析。需要注意的是，並不是所有的語言都可以用LL(1)文法來描述，而且不存在判定某語言是否是LL(1)文法的算法。也就是說，確定的自頂...
- 編譯原理及實現(第2版)
2.6.1 遞歸規則20 2.6.2 遞歸文法20 2.7 短語、簡單短語和句柄21 2.8 語法樹22 2.9 子樹與短語22 2.10 由樹構造推導過程23 2.11 文法的二義性23 2.12 有關文法的實用限制25 2.13 文法和語言分類26 習題27 第3章 ...
- plo(計算機程式語言)
由於許多高級語言（如PASCAL，C）中的語法成分都是遞歸定義的，PL0也是如此，所以本實驗採用遞歸子程式法，這是一種自頂向下的的編譯方法，其基本思想是對源程式的每個（或若干個）語法成分編制一個處理子程式，從處理這個語法成分的子...
- 喬姆斯基譜系
0-型文法（無限制文法或短語結構文法）包括所有的文法。該類型的文法能夠產生所有可被圖靈機識別的語言。可被圖靈機識別的語言是指能夠使圖靈機停機的字串，這類語言又被稱為遞歸可枚舉語言。注意遞歸可枚舉語言與遞歸語言的區別，後者是...
- 自上而下分析法
含有左遞歸的文法將使上述的自上而下的分析過程陷入無限循環。即當試圖用P去匹配輸入串時，我們會發現，在沒有識別任何輸入符號的情況下，又得重新要求P去進行新的匹配。其次，由於回溯就碰到一大堆麻煩事情。如果我們走了一大段錯路，...
- 編譯原理實用教程(第二版)
3.1.3遞歸規則和遞歸文法47 3.2上下文無關文法48 3.2.1文法和語言49 3.2.2文法的二義性51 3.3文法舉例53 習題54 習題答案56 第4章自上而下的語法分析60 4.1帶回溯的自上而下分析法概述60 4.2直接左遞歸的消除61 4.3...
- 喬姆斯基層次結構
∈(∑∪V) *。短語結構文法又稱為0型文法。因對a和 不加任何限制，故也稱其為無限制文法。0型文法生成的語言類與圖靈機接受的語言類相同，稱為0型語言類(常用L。表示)或遞歸可枚舉語言類(常用Lre表示)。短語結構文法的標準型為...
- 屬性計算算法
對於這種情況，使用語法樹的空間在每個節點存儲屬性值就沒什麼意義了。事實上，遞歸遍歷程式用前序計算繼承屬性，而用後序計算合成屬性，在子節點把繼承屬性作為參數傳遞給遞歸函式調用，並接收合成屬性作為那些相同調用的返回值。特別地，...
- 編譯原理(中南大學建設的慕課)
編譯原理課程是中南大學建設的慕課、國家精品課程。該課程於2019年10月29日首次在中國大學MOOC開課，授課教師為陳志剛、漆華妹、沈海瀾、姚鑫。據2021年8月中國大學MOOC官網顯示該課程已運行2學期。編譯原理課程共八章，包括代碼最佳化、語法...
- Scheme(電腦程式語言)
Lisp 程式中充滿了一對對嵌套的小括弧，這些嵌套的符號體現了最基本的數學思想——遞歸。語法簡潔 Scheme語言的規範很短，總共只有50頁。函式程式語言 一個函式（Function）是這個程式語言中所謂的第一等的公民。也就是說函式可以像一個...
- LL(1)分析
LL(1)分析使用顯式棧而不是遞歸調用來完成分析。以標準方式表示這個棧非常有用，這樣LL(1)分析程式的動作就可以快捷地顯現出來。在這個介紹性的討論中，我們使用了生成成對括弧的串的簡單文法：S →(S)S 且將額外的棧項推向右邊。
- 格雷巴赫標準式
可觀察出這種文法沒有左遞歸。所有上下文無關文法都可以被轉換成等價的 Greibach 範式的文法。（某些定義不認可第二種形式的規則，在這種情況下能生成空串的上下文無關文法不能被如此轉換。）這可以被用來證明所有上下文無關語言可以被非...
- 形式語言理論
又稱為無限制文法。這種文法對生成式a→β不作特殊限制，a和β可以是任意的文法符號串，當然a不能是空字元串。0型文法是形式語言譜系中最大的文法類。由0型文法產生的形式語言恰是圖靈機所識別的語言類，即遞歸可枚舉語言。②1型...
- 編譯程式設計原理(2007年高等教育出版社出版的圖書)
4．2 文法和文法分析 4．2．1 上下文無關文法和語言 4．2．2 最左推導和最右推導 4．2．3 語法分析樹與二義性 4．2．4 文法分析算法 4．2．5 自頂向下方法概述 4．2．6 自底向上方法概述 4．3 遞歸下降法——自頂向下...
