Rechtsreguläre Grammatik
Aus wiki.kgl-ratingen.de
Version vom 2. Dezember 2015, 10:29 Uhr von 130.180.73.138 (Diskussion) (→rechtsreguläre Grammatik)
Definition
Bei einer rechtregulären Grammatik wird das Terminalesymbol vor dem Nichtterminalsymbol geschrieben. "Rechts" bezieht sich somit auf das Terminalsymbol.
Beispiel:
aB
rechtsreguläre Grammatik
Die Grammatik ist rechtsregulär, wenn das Nichtterminalsymbol rechts von dem Terminalsymbol steht.
