Folien
Folien
Folien
WENIGER ANZEIGEN
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2.40 Beispiel (Fortsetzung)<br />
Was kann man aus Xb mit den Produktionen<br />
Xb → 0Xb | 1Xb | 0 | 1 ableiten?<br />
◮ Xb ⇒ 0 und Xb ⇒ 1.<br />
◮ Xb ⇒ 0Xb ⇒ 00 und Xb ⇒ 0Xb ⇒ 01 sowie<br />
Xb ⇒ 1Xb ⇒ 10 und Xb ⇒ 1Xb ⇒ 11.<br />
◮ „und so weiter“.<br />
Genauer gesagt:<br />
Für jedes k ∈ N und jedes Wort w ∈ {0, 1} k gilt Xb ⇒ ∗ w und<br />
Xb ⇒ ∗ wXb.<br />
Grammatiken 61/124
Change language