Wie kam es, dass das Wort „Produktion“ im Kontext der Informatik ein Synonym für das Wort „Regel“ war?

13

Ich studiere formale Sprachen und Produktionsbasissysteme (Regelbasissysteme) und bin ein wenig verwirrt darüber, warum diese beiden Wörter "Produktion" und "Regel" in so vielen Zusammenhängen in der Informatik dasselbe bedeuten.

In der englischen Sprache scheinen sie nicht dasselbe zu bedeuten. Ich bin kein englischer Muttersprachler, aber ich weiß, dass sich eine Regel auf etwas bezieht, das man tun sollte / sollte, wenn man über Menschen spricht, oder auf etwas, das bei mehrmaliger Wiederholung das gleiche Ergebnis liefert, und wir sagen, dass es nach bestimmten Regeln funktioniert ( Die Art und Weise, wie es funktioniert, wird von einigen Protokollen / Prozeduren bestimmt, die jedes Mal gleich sind.

Produktion bezieht sich auf etwas völlig anderes ... die Phase einiger physischer Güter oder Software, die derzeit hergestellt werden. Der Akt, etwas entweder physisch oder ein Kunstwerk zu machen, etwas zu schreiben, etwas zu zeichnen, etwas, das mit physischen oder mentalen Fähigkeiten von jemandem gemacht wird. Wir sagen, dass das Spezifische produziert wird.

In der Informatik bedeuten diese Wörter, die auf Englisch völlig unterschiedliche Dinge darstellen, dasselbe in CS. Wie kam es, dass diese Begriffe in CS ähnlich waren?

Gibt es ein etymologisches Wörterbuch für Informatik? Ein Wörterbuch, aus dem hervorgeht, wie die Begriffe in der Informatik entstanden sind?

Übrigens: Interessante Tatsache: Weder Produktion noch Regel sind Tags in dieser Stack Exchange-Site.

yoyo_fun
quelle
Obwohl die formale Grammatik heute hauptsächlich in Parsern angewendet wird , stammt ihr Ursprung aus natürlichen Sprachen, insbesondere dem linguistischen Bereich der generativen Grammatik. Chomsky verwendet , um sie zu beschreiben , wie zu produzieren Sätze, weshalb sie Produktionsregeln genannt werden.
Miles Rout

Antworten:

22

Eine Grammatik hat "Produktionsregeln": Regeln für die neuen Symbolfolgen, die Sie aus alten Folgen erzeugen können. Bei kontextfreien Grammatiken ist diese alte Folge immer ein einzelnes nicht-terminales Symbol.

Manchmal werden "Produktionsregeln" mit "Produktionen" abgekürzt. Manchmal werden "Produktionsregeln" mit "Regeln" abgekürzt.

Beides ist kein Synonym: Es gibt viele Dinge, die Regeln sind, aber keine Produktionen, und die Leute bezeichnen eine einzelne Verwendung einer Regel als Produktion oder die Regel selbst als Produktion. Generell besteht die Hoffnung darin, dass sich aus dem Kontext ergibt, was gemeint ist.

jmite
quelle
Welche Art von Kontexten würde eine Produktion von einer Regel unterscheiden?
Robert Harvey
9
In der Typinferenz (oder jeder Art von induktiver Definition in Programmiersprachen) gibt es beispielsweise Inferenzregeln, die sich jedoch von den Produktionen in einer Grammatik unterscheiden (aber damit zusammenhängen). Ebenso gibt es so etwas wie "regelbasierte Systeme" in der KI, was eine ganz andere Sache ist.
15.
2
Prologs Inferenzregeln entwickelten sich historisch aus Produktionsregeln (über eine Form der Attributgrammatik).
Reinierpost
5

Eines der grundlegenden Artikel der formalen Sprachtheorie, Drei Modelle für die Beschreibung von Sprache (Noam Chomsky, 1956), beschreiben mathematische Mechanismen , mit denen Sätze werden können hergestellt (erzeugt), ähnlich wie die Art und Weise , in den Menschen Sätze erzeugen beim Sprechen oder Schreiben . Die Sätze werden durch Anwenden von Umschreiberegeln erzeugt, so dass diese Regeln Sprachproduktionsregeln sind.

Die Kurzbezeichnung Produktionen für Produktionsregeln entstand später und ist technisch ungenau (Chomsky verwendet diesen Begriff in seinem Artikel, um zu benennen, was durch die Regeln erzeugt wird, nicht als Begriff für die Regeln selbst).

reinierpost
quelle