Grundbegriffe der Informatik - Einheit 4: Wörter (und vollständige ...
Grundbegriffe der Informatik - Einheit 4: Wörter (und vollständige ...
Grundbegriffe der Informatik - Einheit 4: Wörter (und vollständige ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Iterierte Konkatenation: Potenzen von <strong>Wörter</strong>n<br />
◮ definiert:<br />
w 0 = ε<br />
∀n ∈ 0 : w n+1 = w n · w<br />
◮ Damit kann man ausrechnen, was w 1 ist:<br />
◮ Und dann:<br />
◮ Und dann:<br />
◮ Und so weiter.<br />
w 1 = w 0+1 = w 0 · w = ε · w = w<br />
w 2 = w 1+1 = w 1 · w = w · w<br />
w 3 = w 2+1 = w 2 · w = (w · w) · w<br />
<strong>Wörter</strong> Konkatenation von <strong>Wörter</strong>n 20/29