
【計】 right part of rule
regulation; rule; formulae; order; rope
【計】 rule
【化】 regulation; rule
【醫】 regulation; rule
【經】 propriety; regulations; rule
【計】 right section; right-hand side
在計算語言學和形式語法領域,“規則右部”(Right-Hand Side of a Rule)是一個核心概念,特指在形式文法(如上下文無關文法)的産生式規則中,位于箭頭“→”右側的部分。它定義了如何重寫或擴展規則左部的非終結符號。以下從漢英詞典角度并結合專業背景進行解釋:
漢語釋義
“規則右部”指形式文法産生式規則中箭頭右側的符號序列。它規定了當規則左部的非終結符被展開時,可替換成的具體符號組合(終結符、非終結符或空串)。
英語對應術語
Right-Hand Side (RHS)
例如:在規則 ( A to alpha ) 中,(alpha) 即為 RHS。
符號類型
例:在規則 ( S to text{"noun" } text{"verb"} ),右部包含終結符 "noun" 和 "verb"。
語法生成作用
RHS 定義了語言結構的生成路徑。例如:
[ text{NP} to text{Det N} quad text{(Det: 限定詞, N: 名詞)} ]
此規則右部表明名詞短語由限定詞後接名詞構成。
編譯器設計
在語法分析階段,RHS 指導解析器如何匹配輸入符號流。若規則右部為 ( text{Expr} to text{Expr "+" Term} ),則解析器需識别表達式後接加號和項的結構。
自然語言處理
句法樹構建依賴規則右部的層次關系。例如規則 ( text{VP} to text{V NP} )(動詞短語由動詞後接名詞短語構成),直接影響句法分析結果。
計算語言學經典定義
“産生式規則的右部(RHS)是一個符號串,指定了左部非終結符的合法展開形式。”
—— Hopcroft, J. E., & Ullman, J. D. (1979). Introduction to Automata Theory, Languages, and Computation. Addison-Wesley.
國際标準規範
ISO/IEC 14977:1996 标準中,RHS 被明确定義為擴展巴科斯範式(EBNF)中箭頭右側的符號序列。
“規則右部”(RHS)是形式文法中決定符號生成路徑的關鍵組件,其結構直接影響語言生成的合法性與層次關系。在漢英對照中,該術語統一譯為Right-Hand Side (RHS),廣泛用于編譯器構造、自然語言處理及形式語言理論研究領域。
關于“規則右部”的術語解釋,綜合搜索結果中的專業領域信息如下:
基本定義
在計算機科學和形式化邏輯中,“規則右部”(英語:right part of rule)指代規則結構中位于符號推導箭頭右側的部分。例如在形式語法中,規則常寫作“A → B C”,其中“B C”即為右部,表示符號A可被替換為右側的組合()。
應用場景
相關概念對比
補充說明
該術語屬于專業性較強的計算機領域詞彙,日常語境中的“規則”更多指社會規範或自然法則()。若涉及具體技術文檔,建議結合上下文判斷其具體指向。
持有的現金粗略索引擔保社團孤獨癖估計收益過失行為鉸鍊樣切骨術痙攣性啞浸潤無痛法雞沙門氏菌機械加工抗朦片累積多烯勒記德多項式兩性離子淋菌素門捷列夫氏試驗敏化的木片庫内向者歐-杜二氏表前門請求再審全球生食癖石墨灰數字位置替代的體積成本