Theoretische Informatik
Begriffe zur Vorlesung "Theoretische Informatik" an der ETHZ, HS18
Begriffe zur Vorlesung "Theoretische Informatik" an der ETHZ, HS18
35
0.0 (0)
Kartei Details
Karten | 35 |
---|---|
Sprache | Deutsch |
Kategorie | Informatik |
Stufe | Universität |
Erstellt / Aktualisiert | 10.11.2018 / 22.01.2021 |
Lizenzierung | Keine Angabe |
Weblink |
https://card2brain.ch/box/20181110_theoretische_informatik
|
Einbinden |
<iframe src="https://card2brain.ch/box/20181110_theoretische_informatik/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Alphabet
Endliche nichtleere Meenge E (Epsilon)
Buchstaben (Zeichen, Symoble)
Elemente eines Alphabets
Wort
Endliche, eventuell leere Folge von Buchstaben aus dem Alphabet
leeres Wort
λ, leere Buchstabenfolge (in jedem Alphabet enthalten)
Länge eines Wortes
|w|: Anzahl Buchstaben in w (|λ| = 0)
Σ*
Menge aller Wörter über Σ
Σ+
Σ* - {λ}
Konkatenation (von Wörtern)
Verkettung für ein Alphabet Σ ist eine Abbildung Kon: Σ*xΣ* -> Σ*