Nichtterminalsymbole: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
(Die Seite wurde neu angelegt: „Ein Nichtterminalsymbol ist Teil einer Grammatik, welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörte…“) |
|||
| (2 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
| + | '''Definition''' | ||
| + | |||
| + | ---- | ||
| + | |||
Ein Nichtterminalsymbol ist Teil einer [[Grammatik]], welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörtern vor und können durch die Produktionsregel solange ersetzt werden, bis sie zu einem [[Terminalsymbol]] werden. Nichtterminalesymbole werden durch große Buchstaben dargestellt. Das erste Nichtterminalsymbol wird häufig bereits als Startpunkt gewertet. | Ein Nichtterminalsymbol ist Teil einer [[Grammatik]], welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörtern vor und können durch die Produktionsregel solange ersetzt werden, bis sie zu einem [[Terminalsymbol]] werden. Nichtterminalesymbole werden durch große Buchstaben dargestellt. Das erste Nichtterminalsymbol wird häufig bereits als Startpunkt gewertet. | ||
| − | Beispiel für eine grammatikalisch richtige Schreibweise: | + | '''Beispiel für eine grammatikalisch richtige Schreibweise: |
| + | ''' | ||
| + | ---- | ||
N={S,A,B} | N={S,A,B} | ||
Aktuelle Version vom 27. November 2015, 13:28 Uhr
Definition
Ein Nichtterminalsymbol ist Teil einer Grammatik, welche einen Deterministischen endlichen Automaten definiert. Sie kommen nicht in den endgültigen Wörtern vor und können durch die Produktionsregel solange ersetzt werden, bis sie zu einem Terminalsymbol werden. Nichtterminalesymbole werden durch große Buchstaben dargestellt. Das erste Nichtterminalsymbol wird häufig bereits als Startpunkt gewertet.
Beispiel für eine grammatikalisch richtige Schreibweise:
N={S,A,B}
