In che modo la parola "produzione" è diventata sinonimo della parola "regola" nel contesto dell'informatica?


13

Sto studiando linguaggi formali e sistemi di basi di produzione (sistemi di basi di regole) e sono un po 'confuso sul perché queste due parole "produzione" e "regola" significano la stessa cosa in così tanti contesti in Informatica.

In lingua inglese non sembrano significare la stessa cosa. Non sono un madrelingua inglese ma so che una regola si riferisce a qualcosa che non si dovrebbe / non si dovrebbe fare quando si parla di persone o qualcosa che se ripetuto per molte volte darà lo stesso risultato e diciamo che funziona secondo alcune regole ( il modo in cui funziona definito da alcuni protocolli / procedure che sono gli stessi ogni volta).

La produzione si riferisce a qualcosa di completamente diverso ... la fase di alcuni beni fisici o software che vengono attualmente realizzati / prodotti. L'atto di creare qualcosa di fisico o di un'opera d'arte, della scrittura, del disegno, qualcosa che viene realizzato con le capacità fisiche o mentali di qualcuno. Diciamo che viene prodotta la cosa specifica.

Tuttavia nell'informatica queste parole che rappresentano cose completamente diverse in inglese significano la stessa cosa in CS. In che modo questi termini hanno finito per essere simili in CS.

Esiste una sorta di dizionario etimologico per l'informatica. Un dizionario che ci dice come sono finiti i termini in informatica?

A proposito: fatto interessante: né la produzione né la regola sono tag in questo sito di scambio di stack.


Nonostante l'applicazione principale delle grammatiche formali sia oggi nei parser , la loro origine proviene dalle lingue naturali, in particolare dal campo linguistico della grammatica generativa. Chomsky li ha usati per descrivere come produrre frasi, motivo per cui vengono chiamate regole di produzione.
Miles Rout,

Risposte:


22

Una grammatica ha "Regole di produzione:" regole sulle nuove sequenze di simboli che puoi produrre da vecchie sequenze. Nel caso di grammatiche senza contesto, questa vecchia sequenza è sempre un singolo simbolo non terminale.

A volte le persone abbreviano "regole di produzione" in "produzioni". A volte le persone abbreviano "regole di produzione" in "regole".

I due non sono sinonimi: ci sono molte cose che sono regole ma non sono produzioni e le persone possono chiamare un singolo uso di una regola una produzione o la stessa regola una produzione. In generale, la speranza è che sia chiaro dal contesto cosa si intende.


Che tipo di contesti distinguerebbe una produzione da una regola?
Robert Harvey,

9
Ad esempio, nell'inferenza di tipo (o qualsiasi tipo di definizione induttiva in Linguaggi di programmazione) abbiamo regole di inferenza, ma queste sono separate da (sebbene correlate a) produzioni in una grammatica. Allo stesso modo, esiste una cosa come "sistemi basati su regole" nell'intelligenza artificiale che è una cosa completamente diversa.
jmite,

2
Le regole di inferenza di Prolog si sono sviluppate storicamente dalle regole di produzione (tramite una forma di grammatica degli attributi).
reinierpost,

5

Uno degli articoli fondamentali della teoria del linguaggio formale, Tre modelli per la descrizione del linguaggio (Noam Chomsky, 1956), descrive i meccanismi matematici con cui le frasi possono essere prodotte (generate), in modo simile al modo in cui gli umani producono frasi quando parlano o scrivono . Le frasi sono prodotte applicando regole di riscrittura, quindi queste regole sono regole di produzione linguistica.

Le produzioni nome abbreviato per le regole di produzione sono sorte in seguito ed è tecnicamente inaccurata (Chomsky usa quel termine nel suo articolo per nominare ciò che viene prodotto dalle regole, non come termine per le regole stesse).

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.