Linksreguläre Grammatik: Unterschied zwischen den Versionen

Aus wiki.kgl-ratingen.de
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „ == '''linksreguläre Grammatik''' == Die Grammatik ist linksregulär, wenn das Nichtterminalsymbol links von dem Terminalsymbol steht.“)
 
 
Zeile 1: Zeile 1:
 +
'''Definition'''
  
== '''linksreguläre Grammatik''' ==
+
----
 +
Bei einer linksregulären Grammatik wird das [[Nichtterminalesymbol]] vor dem [[Terminalsymbol]] geschrieben. "Links" bezieht sich somit auf das Terminalsymbol.
  
Die Grammatik ist linksregulär, wenn das Nichtterminalsymbol links von dem Terminalsymbol steht.
+
'''Beispiel:'''
 +
 
 +
----
 +
Ab

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

Definition


Bei einer linksregulären Grammatik wird das Nichtterminalesymbol vor dem Terminalsymbol geschrieben. "Links" bezieht sich somit auf das Terminalsymbol.

Beispiel:


Ab