Rechtsreguläre Grammatik: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
(→rechtsreguläre Grammatik) |
(→rechtsreguläre Grammatik) |
||
| Zeile 1: | Zeile 1: | ||
| + | '''Definition''' | ||
| + | |||
| + | ---- | ||
| + | Bei einer rechtregulären Grammatik wird das [[Terminalesymbol]] vor dem [[Nichtterminalsymbol]] geschrieben. "Rechts" bezieht sich somit auf das Terminalsymbol. | ||
| + | |||
| + | '''Beispiel:''' | ||
| + | |||
| + | ---- | ||
| + | aB | ||
== '''rechtsreguläre Grammatik''' == | == '''rechtsreguläre Grammatik''' == | ||
Die Grammatik ist rechtsregulär, wenn das Nichtterminalsymbol rechts von dem Terminalsymbol steht. | Die Grammatik ist rechtsregulär, wenn das Nichtterminalsymbol rechts von dem Terminalsymbol steht. | ||
Version vom 2. Dezember 2015, 10:29 Uhr
Definition
Bei einer rechtregulären Grammatik wird das Terminalesymbol vor dem Nichtterminalsymbol geschrieben. "Rechts" bezieht sich somit auf das Terminalsymbol.
Beispiel:
aB
rechtsreguläre Grammatik
Die Grammatik ist rechtsregulär, wenn das Nichtterminalsymbol rechts von dem Terminalsymbol steht.
