Jak słowo „produkcja” stało się synonimem słowa „reguła” w kontekście informatyki?


13

Studiuję języki formalne i systemy baz produkcyjnych (systemy baz reguł) i jestem trochę zdezorientowany, dlaczego te dwa słowa „produkcja” i „reguła” oznaczają to samo w tak wielu kontekstach w informatyce.

W języku angielskim nie wydają się oznaczać tego samego. Nie jestem rodzimym językiem angielskim, ale wiem, że reguła odnosi się do czegoś, czego nie należy / należy robić, gdy mówimy o ludziach, lub czegoś, co powtarzane wiele razy da ten sam rezultat i mówimy, że działa według niektórych zasad ( sposób działania jest określony przez niektóre protokoły / procedury, które są za każdym razem takie same).

Produkcja odnosi się do czegoś zupełnie innego ... fazy niektórych fizycznych towarów lub oprogramowania, które są obecnie wytwarzane / wytwarzane. Akt tworzenia czegoś fizycznego lub jakiegoś dzieła sztuki, pisania, rysowania, czegoś, co ma fizyczne lub umysłowe zdolności. Mówimy, że powstaje konkretna rzecz.

Jednak w informatyce te słowa, które w języku angielskim reprezentują zupełnie różne rzeczy, oznaczają to samo w CS. Jak te warunki stały się podobne w CS.

Czy istnieje jakiś słownik etymologiczny dla informatyki. Słownik, który mówi nam, jak skończyły się terminy w informatyce?

BTW: Ciekawy fakt: ani produkcja, ani reguła nie są tagami w tej witrynie Stack Exchange.


Pomimo powszechnego zastosowania gramatyki formalnej w parserach , ich pochodzenie pochodzi z języków naturalnych, w szczególności z dziedziny lingwistyki gramatyki generatywnej. Chomsky użył ich do opisania sposobu tworzenia zdań, dlatego nazywa się je regułami produkcji.
Miles Rout,

Odpowiedzi:


22

Gramatyka ma „Reguły produkcji”: reguły dotyczące nowych sekwencji symboli, które można wytworzyć ze starych sekwencji. W przypadku gramatyk bezkontekstowych ta stara sekwencja jest zawsze pojedynczym nieterminalnym symbolem.

Czasami ludzie skracają „reguły produkcji” do „produkcji”. Czasami ludzie skracają „reguły produkcji” do „reguł”.

Obie nie są synonimami: istnieje wiele rzeczy, które są regułami, ale nie są produkcjami, a ludzie mogą nazwać pojedyncze użycie reguły produkcją lub samą regułą produkcją. Zasadniczo istnieje nadzieja, że ​​z kontekstu jasno wynika, co to znaczy.


Jakie konteksty odróżniają produkcję od reguły?
Robert Harvey

9
Na przykład w wnioskowaniu typu (lub jakiejkolwiek definicji indukcyjnej w językach programowania) mamy reguły wnioskowania, ale są one odrębne od (choć powiązanych z) produkcjami w gramatyce. Podobnie w AI jest coś takiego jak „systemy oparte na regułach”, co jest zupełnie inną rzeczą.
jmite

2
Reguły wnioskowania Prologa opracowane historycznie na podstawie reguł produkcji (poprzez formę gramatyki atrybutów).
reinierpost

5

Jeden z podstawowych artykułów formalnej teorii języka, Trzy modele opisu języka (Noam Chomsky, 1956), opisuje matematyczne mechanizmy, za pomocą których zdania mogą być tworzone (generowane), podobnie do sposobu, w jaki ludzie tworzą zdania podczas mówienia lub pisania . Zdania są tworzone przez zastosowanie reguł przepisywania, więc reguły te są regułami tworzenia języka.

Stenograficzne produkcje nazw dla reguł produkcji powstały później i są technicznie niedokładne (Chomsky używa tego terminu w swoim artykule, aby nazwać to, co jest wytwarzane przez reguły, a nie jako termin dla samych reguł).

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.