Lernkarten

Karten 31 Karten
Lernende 3 Lernende
Sprache Deutsch
Stufe Universität
Erstellt / Aktualisiert 13.08.2020 / 22.01.2021
Lizenzierung Namensnennung - Nicht-kommerziell - Keine Bearbeitung (CC BY-NC-ND)     (n.a.)
Weblink
Einbinden
0 Exakte Antworten 31 Text Antworten 0 Multiple Choice Antworten
Fenster schliessen

Menge A?

Eine Menge ist eine Sammlung von Objekten (Elementen), die paarweise unterschiedlich sind.

Fenster schliessen

unendlich?

Eine Menge A ist genau dann unendlich, wenn eine echte Teilmenge B von A existiert, so dass |A| = |B| (Kardinalität, Mächtigkeit ist gleich)

Ein Objekt ist unendlich, wenn es einen echten Teil des Objektes gibt, der genau so groß wie das ganze Objekt ist.

Fenster schliessen

Alphabet?

Eine endliche nichtleere Menge Σ heißt Alphabet. Die Elemente eines Alphabets werden Buchstaben (Zeichen, Symbole) genannt.

Fenster schliessen

Was ist Informatik?

„Informatik ist die Wissenschaft von der algorithmischen Darstellung, Erkennung, Verarbeitung, Speicherung und Übertragung von Information.“

Fenster schliessen

Σ∗ ?

ist die Menge aller Wörter über Σ, Σ+= Σ− {λ}.

Das leere Wort λ ist die leere Buchstabenfolge. (Manchmal benutzt man ε statt λ.)

Fenster schliessen

Boole’schen Operationen ¬

Negation

Fenster schliessen

Boole’schen Operationen

Disjunktion

Fenster schliessen

Boole’schen Operationen

Konjunktion