Produktionsregel
Eine Produktionsregel (auch Regel oder genannt) ist in der Theorie formaler Grammatiken eine Regel, die angibt, wie aus Wörtern durch eine Grammatik neue Wörter produziert werden.
Definition
Formal ist eine Produktionsregel p aus einer Grammatik {N , T, P , S } mit Vokabular N, Alphabet T, Regelmenge P und Startsymbol S .
Eine Produktionsregel ist ein grundlegendes Regelwerk einer formalen Grammatik und dient der Erzeugung einer formalen Sprache. Eine Produktionsregel ist definiert als eine zweistellige Relation (u,v), die paarweise in der Notation u nach v angeschrieben wird. Die Charakteristik dieser Relation gibt vor, dass die linke Seite aus einem Nonterminal besteht und die rechte Seite entweder aus dem leeren Wort, als Ende einer Ableitungssequenz, oder einem Terminal gefolgt von einem Nonterminal besteht. Terminals sind die Grundelemente der Sätze einer formalen Sprache, und können nicht weiter zerlegt werden. Dazu gehören neben den Elementen der jeweiligen Programmiersprache Buchstaben und Ziffern. Beispiele für die terminalen Elemente einer Programmiersprache sind:
Beispiele
Informatik
Wie bereits beschrieben, stellen Produktionsregeln einen grundlegenden Bestandteil formaler Grammatiken dar und werden demnach dazu verwendet, um formale Sprachen zu beschreiben. So wroduktionsregeln werden hier häufig in der Backus-Naur-Form dargestellt.
Eine kognitive Anwendung haben Produktionsregeln in regelbasierten Systemen.
