Rechtsreguläre Grammatik: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
(rechtsreguläre Grammatik)
 
(Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt)
Zeile 1: Zeile 1:
  
== '''rechtsreguläre Grammatik''' ==
+
'''Definition'''
  
Die Grammatik ist rechtsregulär, wenn das Nichtterminalsymbol rechts von dem Terminalsymbol steht.
+
----
 +
Bei einer rechtregulären Grammatik wird das [[Terminalesymbol]] vor dem [[Nichtterminalsymbol]] geschrieben. "Rechts" bezieht sich somit auf das Terminalsymbol.
 +
 
 +
'''Beispiel:'''
 +
 
 +
----
 +
aB

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