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.
Vollständige Induktion: Beweis des Lemmas<br />
Nun im wesentlichen noch einmal das Gleiche wie oben in <strong>der</strong> für<br />
Induktionsbeweise üblichen Form:<br />
Induktionsanfang n = 0: Zu zeigen ist: |w 0 | = 0 · |w|.<br />
Das geht so:<br />
|w 0 | = |ε| nach Defintion von w 0<br />
= 0 = 0 · |w| .<br />
<strong>Wörter</strong> Konkatenation von <strong>Wörter</strong>n 24/29