在计算机科学的背景下,“生产”一词最终如何成为“规则”一词的同义词?


13

我正在研究正式的语言和生产基础系统(rule-bases systems),我对为什么这两个词“生产”和“规则”在计算机科学的这么多上下文中含义相同感到有些困惑。

在英语中,它们似乎不是同一意思。我不是英语母语人士,但我知道一条规则是指某人在谈论人时不应该/不应该做的事情,或者如果重复多次会得到相同的结果,并且我们说它按某些规则起作用(它的工作方式由每次都相同的某些协议/过程定义)。

生产是指完全不同的东西...当前正在生产/生产的某些实物或软件的阶段。制作某种东西的行为,无论是物理的还是某种艺术品,一些写作,某些绘画,是由某人的身体或心理能力所制成的。我们说具体的东西产生了。

但是,在计算机科学中,这些代表英语完全不同的词在CS中表示同一件事。这个术语在CS中最终是如何相似的。

有某种计算机科学的词源词典。字典告诉我们计算机科学的术语最终是什么?

顺便说一句:有趣的事实:在此Stack Exchange站点中,既没有生产规则也没有规则。


尽管当今正式语法在解析器中的主要应用是,它们的起源还是来自自然语言,特别是生成语法的语言学领域。乔姆斯基用它们来描述如何产生句子,这就是为什么它们被称为产生规则。
Miles Rout

Answers:


22

语法具有“产生规则:”规则,这些规则与可以从旧序列中产生的符号的新序列有关。在无上下文语法的情况下,旧序列始终是单个非终结符。

有时人们将“生产规则”缩写为“生产”。有时人们将“生产规则”缩写为“规则”。

两者不是同义词:有很多东西是规则,但不是生产,人们可能将规则的单次使用称为生产,或者将规则本身称为生产。通常,希望从上下文中可以清楚地看出含义。


什么样的上下文将生产与规则区分开?
罗伯特·哈维

9
例如,在类型推论(或编程语言中的任何归纳定义)中,我们都有推论规则,但这些规则与语法中的产生式是分开的(尽管与之相关)。同样,AI中也存在“基于规则的系统”之类的东西,这是完全不同的事情。
jmite 2016年

2
Prolog的推理规则从生产规则(通过属性语法的形式)历来发展而成。
reinierpost

5

形式语言理论的基础文章之一,“ 三种描述语言的模型”(Noam Chomsky,1956年),描述了产生(产生)句子的数学机制,类似于人类说话或书写时产生句子的方式。句子是通过应用重写规则产生的,因此这些规则是语言产生规则。

名字的缩写制作生产规则后站起身来,在技术上是不准确的(乔姆斯基使用该术语在他的文章说出什么是所生产的规则,而不是作为规则本身的术语)。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.