右線性文法（right-linear grammar）是2018年公布的計算機科學技術名詞。
基本介紹
- 中文名：右線性文法
- 外文名：right-linear grammar
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
如果一個文法 G 中的產生式都有 A →w或 A →w B 的形式，其中 A、B 為非終結符號，w是終結符串，就稱 G 為一個右線性文法。
出處
《計算機科學技術名詞 》第三版。
右線性文法
相關詞條
- 右線性文法
右線性文法（right-linear grammar）是2018年公布的計算機科學技術名詞。定義如果一個文法 G 中的產生式都有 A →w或 A →w B 的形式，其中 A、B 為非終結符號，w是終結符串，就稱 G 為一...
- 正則文法
正則文法：又稱為3型文法。這種文法分為兩種類型：第一類要求生成式的形式必須是A→ωB或A→ω，其中A，B都是變元，ω是終結符串，這種特殊的正則文法稱為右線性文法。第二類正則文法稱為左線性文法，它要求生成式必須是A→Bω，...
- 喬姆斯基層次結構
“左線性文法”要求產生式的左側只能包含一個非終結符號，產生式的右側只能是空串、一個終結符號或者一個非終結符號後隨一個終結符號。“右線性文法”要求產生式的左側只能包含一個非終結符號，產生式的右側只能是空串、一個終結符號...
- 文法
3型文法G=(VN，VT，P，S)的P中的規則有兩種形式：一種是前面定義的形式，即：A→aB或A→a其中A，B∈VN ，a∈VT*，另一種形式是：A→Ba或A→a，前者稱為右線性文法，後者稱為左線性文法。正規文法所描述的是VT*上的正規...
- 正則置換關係
3型文法或稱正則文法，生成式的形式為A→wB或A→w,A,B∈N,w∈T* 稱右線性文法;如果生成式的形式為A→Bw或A→w, 則稱左線性文法。由正則文法產生的語言稱為正則語言。定義 定義1 設 是定義在有窮字母表 上的一個映射，...
- 形式語法
右線性文法要求產生式的左側只能包含一個非終結符號，產生式的右側只能是空串、一個終結符號或者一個終結符號後隨一個非終結符號。 它是在2型文法的基礎上滿足:A→α|αB（右線性）或A→α|Bα（左線性）。如有：A-＞a,A-＞...
- 形式語言理論
④3型文法。又稱為正則文法。這種文法分為兩種類型：第一類要求生成式的形式必須是A→ωB或A→ω，其中A，B都是變元，ω是終結符串（可以是空串），這種特殊的正則文法稱為右線性文法。第二類正則文法稱為左線性文法，它要求生成式...
- 形式語言
1型文法也稱上下文有關法，其能力相當於線性界限自動機。2型文法也稱上下文無關法，其能力相當於非確定的下推自動機。3型文法也稱右線性文法，由於這種文法等價於正規式，所以也稱正規文法。從文法描述語言的能力來說，0型文法最強，3型...
- 形式語言與自動機理論(第4版)
3.5.1FA與右線性文法100 3.5.2FA與左線性文法104 3.6FA的一些變形105 3.6.1雙向有窮狀態自動機105 3.6.2帶輸出的FA107 3.7小結108 習題108 第4章正則表達式114 4.1啟示114 4.2正則表達式的形式定義115 4.3正則表達式與...
- 編譯原理(第4版)
3.5.1右線性正規文法到有窮自動機的轉換方法 3.5.2左線性正規文法到有窮自動機的轉換方法 3.5.3有窮自動機到正規文法的轉換方法 3.6詞法分析程式的編寫方法 本章小結 擴展閱讀 自測練習題3 習題3 第4章語法分析 4.1語法分析...
- 形式語言與自動機理論教學參考書
3.5.1 FA與右線性文法 3.5.2 FA與左線性文法 3.6 FA的一些變形 3.6.1 雙向有窮狀態自動機 3.6.2 帶輸出的FA 3.7 小結 3.8 典型題解析 第4章 正則表達式 4.1 啟示 4.2 正則表達式的形式定義 4.3 正則表達式與FA...
- 形式語言與自動機理論教學參考書(第4版)
3.5.1FA與右線性文法57 3.5.2FA與左線性文法58 3.6FA的一些變形60 3.6.1雙向有窮狀態自動機60 3.6.2帶輸出的FA61 3.7小結62 3.8典型習題解析63 第4章正則表達式70 4.1啟示70 4.2正則表達式的形式定義71 4.3正則...
- 形式語言與自動機理論引論
2.5.1FA與右線性文法68 2.5.2FA與左線性文法72 2.6FA的一些變形73 2.6.1雙向有窮狀態自動機74 2.6.2帶輸出的FA75 2.7小結76 習題77 第3章正則表達式82 3.1啟示82 3.2正則表達式的形式定義83 3.3正則表達式與FA等價...
- 編譯原理(2005年中南大學出版社出版的圖書)
(49) 3.4 正規文法與有窮自動機(50) 3.4.1 右線性正規文法到有窮自動機的轉換方法(50) 3.4.2 左線性正規文法到有窮自動機的轉換方法(51) 3.4.3 有窮自動機到正規文法的轉換方法(52) 3.5 詞法分析程式設計(53) 小結(56) ...
- 編譯器構造(Java語言版)
2.3 基於上下文無關文法的推導 18 2.4 由上下文無關文法定義的語言 19 2.5 上下文無關文法的不同表示方法 21 2.6 一些簡單文法 22 2.7 基於上下文無關文法的語言生成技術 25 2.8 正規文法和右線性文法 30 2.9 基於正規...
