Linksreguläre Grammatik

Aus wiki.kgl-ratingen.de
Version vom 2. Dezember 2015, 10:30 Uhr von 130.180.73.138 (Diskussion)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Definition


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

Beispiel:


Ab