Next:
Alphabet und Symbole 185
Up:
Formelsammlung theoretische Informatik I
Previous:
Contents
Contents
Index
Mathematische Grundlagen
185
Subsections
Alphabet und Symbole
185
Definition
Konkatenation
Wort
Länge eines Wortes
Sprachen
186
Definition
Rechenregeln
Relationen auf Sprachen
187
Äquivalenzklassen & Index
Komplexitätsfunktionen (O-Notation)
189 / AlgoDS Skript Seite 13
Obere Schranke
Untere Schranke
Genaue Schranke
Ergänzung
Marco Möller
18:11:27 24.10.2005
