produksjonsregler
Produksjonsregler, i formell grammatikk, er regler som beskriver hvordan symboler i en språkstruktur kan omdannes til andre symboler. En produksjonsregel har formen A → α, der A er et ikke-terminalt symbol og α er en streng av terminale og/eller ikke-terminale symboler. Samlingen av slike regler sammen med et startsymbol S definerer en grammatikk og bestemmer hvilke ordsekvenser som kan genereres.
I lingvistikken og informatikk brukes produksjonsregler til å beskrive syntaksen til språk. I kontekstfri grammatikk (CFG)
Et eksempel på et lite sett produksjonsregler kan være: S → NP VP; NP → Det N; VP →
Produksjonsregler er sentrale i studiet av grammatikk og språk i formell teori. De brukes til å definere