Linksreguläre Grammatik: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
(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''' | ||
| − | + | ---- | |
| + | Bei einer linksregulären Grammatik wird das [[Nichtterminalesymbol]] vor dem [[Terminalsymbol]] geschrieben. "Links" bezieht sich somit auf das Terminalsymbol. | ||
| − | + | '''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