Terminalsymbol
Aus Infostudium Wiki
Inhaltsverzeichnis |
Terminalsymbol
Beschreibung
Terminalsymbole sind diejenigen Symbole im Bereich der formalen Sprachen, die duch keine Produktionsregel ersetzt werden können. Von daher kann ein Terminalsymbol niemals alleine auf der linken Seite einer Produktionsregel stehen, sondern muss wenn mit mindestens einem Nichtterminalsymbol in einer Kontextsensitiven Grammatik auftauchen.
Normalerweise wird die Menge der Terminalsymbole als Σ geschrieben.
Eine Ableitung terminiert genau dann, wenn das erzeugte Wort nur noch aus Terminalsymbolen besteht.
Definition
Terminalsymbole sind alle Zeichen aus dem Alphabet der Sprache:
ist x ein Terminalsymbol
Beispiele
Hier ein paar kleine Beispiele für erlaubte Regeln in einer Grammatik:
Folgendes wäre aber z.B. nicht erlaubt
