e/Production (computer science)

Information
has gloss	eng: A production or production rule in computer science is a rewrite rule specifying a symbol substitution that can be recursively performed to generate new symbol sequences. A finite set of productions P is the main component in the specification of a formal grammar (specifically a generative grammar). The other components are a finite set N of nonterminal symbols, a finite set (known as an alphabet) \Sigma of terminal symbols that is disjoint from N and a distinguished symbol S \in N that is the start symbol.
lexicalization	eng: production
instance of	(noun) the branch of linguistics that deals with syntax and morphology (and sometimes also deals with semantics) grammar

Meaning
German
has gloss	deu: Eine Produktionsregel (auch Regel oder Produktion genannt) ist ein geordnetes Paar (P,Q) der beiden Wörter P und Q, welches besagt, dass bei der Erzeugung einer formalen Sprache aus einer gegebenen formalen Grammatik mit dieser Produktionsregel die Zeichenfolge P durch Q ersetzt werden kann. Das Wort P wird Prämisse und das Wort Q Konklusion der Regel (P,Q) genannt. Dabei ist P ein Wort, welches sowohl aus Terminalsymbolen, als auch aus Nichtterminalsymbolen besteht, welches aber mindestens ein nichtterminales Symbol besitzen muss. Q hingegen ist ein beliebiges aus Terminalen und Nichtterminalen bestehendes Wort, welches auch das leere Wort sein kann. Eine Regel (P,Q) wird oftmals durch die Schreibweise P \rightarrow Q dargestellt und eine Menge von Regeln P \rightarrow Q_1,\; P \rightarrow Q_2,\; P \rightarrow Q_3, \ldots kann durch die Schreibweise P \rightarrow Q_1 \;\|\; Q_2 \;\|\; Q_3 \;\| \ldots abgekürzt werden. Produktionsregeln sind grundlegende Bestandteile einer formalen Grammatik, mit deren Hilfe in der Informatik sowie in der Linguistik formale Sprachen beschrieben werden können.
lexicalization	deu: Produktionsregel
Dutch
has gloss	nld: In een formele grammatica is een productieregel (ook productie of herschrijfregel genoemd) een regel om enkele symbolen te herschrijven naar andere symbolen. Productieregels worden genoteerd met behulp van een pijl, bijvoorbeeld:
lexicalization	nld: productieregel