Rechtsreguläre Grammatik: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
(rechtsreguläre Grammatik)
 
Zeile 9: Zeile 9:
 
----
 
----
 
aB
 
aB
== '''rechtsreguläre Grammatik''' ==
 
 
Die Grammatik ist rechtsregulär, wenn das Nichtterminalsymbol rechts von dem Terminalsymbol steht.
 

Aktuelle Version vom 2. Dezember 2015, 10:30 Uhr

Definition


Bei einer rechtregulären Grammatik wird das Terminalesymbol vor dem Nichtterminalsymbol geschrieben. "Rechts" bezieht sich somit auf das Terminalsymbol.

Beispiel:


aB