Ψ Die Informatikseite

Menü
Informatik » Bachelor » Theoretische Informatik » LR(0)-Grammatiken » Verbale Definition von LR(0)-Grammatik
Definition von Begriffen für eine verbale Definition von LR(0)-Grammatiken LR(0)-Grammatiken Eindeutigkeit von LR(0)-Grammatiken

Verbale Definition von LR(0)-Grammatik

Eine CFG $G$ ist eine LR(0)-Grammatik, wenn
  • der Griff von $t$ und die zugehörige Regel eindeutig bestimmt ist.
  • wenn $(xy,y)$ der Griff von $t$ und $xyz$ Rechtssatzform mit $z\in\Sigma^{*}$ ist, dann ist $(xy,y)$ zugleich Griff von $xyz$.
    D.h. also, daß es keine unterschiedlichen zwei Griffe gibt, wenn der Anfang der Wörter $xyz$ und $t$ gleich ist.

Definition von Begriffen für eine verbale Definition von LR(0)-Grammatiken LR(0)-Grammatiken Eindeutigkeit von LR(0)-Grammatiken