Grundbegriffe der Informatik - Einheit 4: Wörter (und vollständige ...

Weitere Magazine

Empfehlungen

Info

$LaTeX, beamer, tikz und Co. - 6. Käschdle (engl. boxes)$

Menge aller Wörter ◮ A ∗ : Menge aller Wörter über einem Alphabet A: alle Wörter, die nur Zeichen aus A enthalten ◮ Beispiel: A = {a, b}. Dann enthält A ∗ zum Beispiel die Wörter ◮ a, b Wörter Wörter 7/29
Menge aller Wörter ◮ A ∗ : Menge aller Wörter über einem Alphabet A: alle Wörter, die nur Zeichen aus A enthalten ◮ Beispiel: A = {a, b}. Dann enthält A ∗ zum Beispiel die Wörter ◮ a, b ◮ aa, ab, ba, bb Wörter Wörter 7/29
Seite 1 und 2: Grundbegriffe der Informatik Einhei
Seite 3 und 4: Wörter Ein Wort über einem Alphab
Seite 5 und 6: Das Leerzeichen ◮ man benutzt es
Seite 7 und 8: Eine formale Definition von Wörter
Seite 9 und 10: Eine formale Definition von Wörter
Seite 11: Menge aller Wörter ◮ A ∗ : Men
Seite 15 und 16: Menge aller Wörter ◮ A ∗ : Men
Seite 17 und 18: Menge aller Wörter ◮ A ∗ : Men
Seite 19 und 20: Das leere Wort ◮ Zählen ◮ man
Seite 21 und 22: Wörter einer festen Länge n ◮ A
Seite 23 und 24: Konkatenation von Wörtern: anschau
Seite 25 und 26: Konkatenation von Wörtern: formal
Seite 31 und 32: Das leere Wort ist neutrales Elemen
Seite 33 und 34: Eigenschaften der Konkatenation ◮
Seite 35 und 36: Iterierte Konkatenation: Potenzen v
Seite 37 und 38: Ein einfaches Lemma ◮ erst mal ei
Seite 39 und 40: Vollständige Induktion: Beweis des
Seite 41 und 42: Vollständige Induktion: Beweis des
Seite 43 und 44: Vollständige Induktion: eine klein
Seite 45 und 46: Binäre Operationen ◮ Eine binär

Grundbegriffe der Informatik - Einheit 4: Wörter (und vollständige ...

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?