
【计】 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 带伞
表示条件触发动作。典型的产生式系统包含:
产生式规则通过“条件-动作”或“符号替换”机制,成为形式语言、编译器设计和人工智能领域的基石。其简洁性和表达能力使其广泛应用于从代码解析到自动化决策的多种场景。
白花除虫菊泵体盖鳔等睾吸虫吡啶二甲酸电路转换网络丁基氯动产分割分段码高度并行的计算机骨膜炎的国内资产会计通告获得发言权甲基吐根酚硷轮询链摩尔内能柠檬双柳酯前列甲酯丘脑纹状体的热函滴定人格保证三次线圈三十碳六烯柿漆失去财产的石油之基类双寄存器双向控制通信量单位统一基金