A production in computer science is a rewrite rule specifying a symbol substitution that can be recursively performed to generate new symbol sequences. A set of productions specifies a formal grammar, specifically a generative grammar. A special "start symbol" is used to begin the sequence construction, which then proceeds by the substitution of "terminal symbols" (which cannot themselves be the target of substitution) and "non-terminal symbols" (which are available for further substitution).

PropertyValue
p:abstract
  • A production in computer science is a rewrite rule specifying a symbol substitution that can be recursively performed to generate new symbol sequences. A set of productions specifies a formal grammar, specifically a generative grammar. A special "start symbol" is used to begin the sequence construction, which then proceeds by the substitution of "terminal symbols" (which cannot themselves be the target of substitution) and "non-terminal symbols" (which are available for further substitution). The complete set of terminal-only strings represents the grammar. (en)
  • 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 fomalen Grammatik, mit deren Hilfe in der Informatik sowie in der Linguistik formale Sprachen beschrieben werden können. (de)
  • 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: :S \rightarrow a Het niet-terminale symbool S wordt hier herschreven naar de terminale symbool a. Om productieregels te noteren wordt ook wel gebruik gemaakt van BNF of EBNF. Deze regels worden productieregels genoemd aangezien ze gebruikt worden om een string te produceren of genereren. De formele grammatica (N, Σ, P, S) met N = {S, A, B}, Σ = {a, b, c} en P = { S → ASB, S → c, A → a, B → B } kan bijvoorbeeld de string acb genereren door productieregels herhaaldelijk toe te passen: :S \Rightarrow ASB \Rightarrow aSB \Rightarrow aSb \Rightarrow acb (nl)
p:hasPhotoCollection
p:wikipage-de
p:wikipage-nl
rdfs:comment
  • A production in computer science is a rewrite rule specifying a symbol substitution that can be recursively performed to generate new symbol sequences. A set of productions specifies a formal grammar, specifically a generative grammar. A special "start symbol" is used to begin the sequence construction, which then proceeds by the substitution of "terminal symbols" (which cannot themselves be the target of substitution) and "non-terminal symbols" (which are available for further substitution). (en)
  • 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. (de)
  • 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: (nl)
rdfs:label
  • Production (computer science) (en)
  • Produktionsregel (de)
  • Productieregel (nl)
skos:subject
foaf:page
p:disambiguates
p:redirect