Rechtsreguläre Grammatik: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „ == '''rechtsreguläre Grammatik''' == Die Grammatik ist rechtsregulär, wenn das Nichtterminalsymbol rechts von dem Terminalsymbol steht“)
 
 
(2 dazwischenliegende Versionen desselben Benutzers werden 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