Hauptseite: Unterschied zwischen den Versionen
Css (Diskussion | Beiträge) K (→Kapitel 1: Automaten) |
Css (Diskussion | Beiträge) (→Index) |
||
| Zeile 22: | Zeile 22: | ||
* [[Zweikellerautomaten]] | * [[Zweikellerautomaten]] | ||
* [[Deterministische Turingmaschinen]] | * [[Deterministische Turingmaschinen]] | ||
| + | |||
| + | === Kapitel 3: Komplexitätstheorie === | ||
| + | * [[Logarithmus]] | ||
| + | * [[Landau-Notation]] | ||
== Starthilfen == | == Starthilfen == | ||
Version vom 25. Juli 2018, 14:00 Uhr
MediaWiki wurde installiert.
$\sum\limits_{i=1}^\infty i=-\frac{1}{12}$
Hilfe zur Benutzung und Konfiguration der Wiki-Software findest du im Benutzerhandbuch.
Inhaltsverzeichnis
Index
Kapitel 1: Automaten
- Deterministische Endliche Automaten
- Abschlusseigenschaften von deterministischen endlichen Automaten
- Minimierung von deterministischen endlichen Automaten
- Reguläre Ausdrücke
- Äquivalenz regulärer Ausdrücke und deterministischer endlicher Automaten
- Pumping Lemma
- Kellerautomaten
- Die Chomsky-Hierarchie (evtl.)
