Folien
Folien
Folien
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Automaten und Berechenbarkeit 32<br />
Unter einer Linksableitung verstehen wir eine Folge von<br />
Ableitungsschritten, bei der stets das am weitesten limks stehende<br />
Nichtterminalsymbol durch Anwendung einer Produktionsregel ersetzt<br />
wird.<br />
Hilfssatz 2.7.1<br />
Ein Wort w ∈ X ∗ ist genau dann in G ableitbar, wenn es eine<br />
Linksableitung δ → ∗ G<br />
Hilfssatz 2.7.2<br />
w gibt.<br />
Es seien u ∈ X ∗ und α ∈ {ε}∪N·(N∪X) ∗ .<br />
Es gibt genau dann eine Linksableitung S ⊢∗ G<br />
(z,u,S) ⊢∗ A (z,ε,α)<br />
uα, wenn