
【計】 production rule
bring; come into being; engender; produce; result; give birth to
【化】 creation; yield
【醫】 production
【經】 accrue
ceremony; formula; model; pattern; ritual; style; type
【化】 expression
【醫】 F.; feature; formula; Ty.; type
regulation; rule; formulae; order; rope
【計】 rule
【化】 regulation; rule
【醫】 regulation; rule
【經】 propriety; regulations; rule
産生式規則(Production Rule)是形式語言學與計算機科學中的核心概念,在漢英詞典中常被譯為“production rule”或“rewriting rule”。它由美國數學家埃米爾·波斯特于1943年提出,用于描述符號系統内符號串的替換關系。其基本形式可表示為: $$ A rightarrow alpha $$ 其中,$A$是左部非終結符,$alpha$是右部由終結符和非終結符組成的字符串。
在自然語言處理領域,産生式規則被廣泛應用于上下文無關文法(CFG)中,例如:
根據《計算語言學導論》(Jurafsky & Martin, 2020),漢英詞典編纂中需明确區分規則類型:
牛津英語詞典(OED)在詞條生成系統中采用産生式規則實現多語種詞形變體推導,例如英語動詞過去式生成規則:V → V+"ed"。這種形式化表達方式确保了詞典編纂的系統性和可計算性。
産生式規則(Production Rule)是計算機科學和形式語言理論中的核心概念,主要用于描述符號替換或邏輯推理的規則體系。以下是詳細解釋:
産生式規則最早由數學家埃米爾·波斯特(Emil Post)提出,其通用形式為左部 → 右部,表示左部的符號可以被右部的符號序列替換。例如在形式語法中,規則S → aSb 表示非終結符 S 可生成由 a、S、b 組成的字符串。
形式語法中的規則:用于定義語言結構,如:
E → E + T | T
(表達式可由表達式加項或單獨項構成)。分類:根據限制條件不同,分為:
A → aB
或 A → a
。S → NP VP
表示句子由名詞短語和動詞短語構成。IF 下雨 THEN 帶傘
表示條件觸發動作。典型的産生式系統包含:
産生式規則通過“條件-動作”或“符號替換”機制,成為形式語言、編譯器設計和人工智能領域的基石。其簡潔性和表達能力使其廣泛應用于從代碼解析到自動化決策的多種場景。
氨基醛扳苯并異喹啉蓖麻油酸異丁酯沉焦室儲罐中部的人孔次氮三乙酸铋複合鈉鹽單通路單一經濟區動态情報防反跳邏輯分配等溫線黃鎳礦較大損失解剖根金黃質均相同位素交換拉梅函數梅子錢壯人造瀝青身材高大生産供不應求十進制運算雙關話雙精度數輸尿管間的調幅發射機的平均輸出功率彎探子