Fachliche Grundlagen Informatik (Fach) / Mengenlehre 1 (Lektion)
In dieser Lektion befinden sich 78 Karteikarten
Erste Lektion Mengenlehre
Diese Lektion wurde von Nielsp erstellt.
- Zwei Mengen M und N sind _____ wenn es eine Bijektion ... gleichmächtig
- Die _______ einer endlichen Menge M ist die Anzahl ... Kardinalzahl
- Notation: Kardinalzahl einer endlichen Menge M | M |
- Zwei endliche Mengen mit gleicher Kardinalzahl sind ... gleichmächtig
- |∅| = 0
- Gleichmächtig zur Menge der natürlichen Zahlen ist ... Abzählbar unendlich
- Gleichmächtig zur Menge der reellen Zahlen ist ein ... Kontinuum
- Die Menge aller Teilmengen einer Menge M heißt _______ ... Potenzmenge
- Notation: Potenzmenge der Menge M P(M) oder 2M
- Wenn M = {a, b, c, d} ist, dann ist P(M)? P(M)= { ∅, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}, {a, b, c, d} }
- |2^M| = ("^" bezieht sich hierbei auf potenz) 2|M|
- Ein ______ ist eine endliche, nichtleere Menge von ... Alphabet
- Notation: Alphabet ∑
- Die Menge ∑*, gebildet aus dem Alphabet ∑, heißt ... Kleensche Hülle
- Ein Element der Kleenschen Hülle ∑* heißt ____ ... Wort
- Anstelle der mengentheoretischen Notation: w= (i, ... die einzelnen Symbole (buchstaben) des Worts direkt nacheinander: w = ich_bin_ein_Wort.
- Anstelle der mengentheoretischen Notation: w= (i, ... die einzelnen Symbole (buchstaben) des Worts direkt nacheinander: w = ich_bin_ein_Wort.
- ∑* = Σ0 ∪ Σ1 ∪ Σ2 ∪ ...
- Da die Kleensche Hülle ∑* auch ∑0 umfasst, gibt ... Leere Wort
- Notation: Leeres Wort. ε
- Die ____ eines Wortes w ist die Anzahl seiner Symbole ... Länge
- Das Zusammenfügen zweier Wörter heißt _____. Konkatenation
- Wenn v= OSTER und W= HASE dann ist vw oder v*w= OSTERHASE
- |v| + |w| = |vw|
- wε= εw=w
- w^0= w^1= w^2= ... w0 = ε, w1 = w, w2 = ww...
- wenn v das Präfix für z ist und w das Suffix für ... z=vw
- Eine Teilmenge L der Kleenschen Hülle ∑* heißt ... Sprache