Nichtterminalsymbole: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
| (Eine dazwischenliegende Version desselben Benutzers wird 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}
