Hauptseite: Unterschied zwischen den Versionen
Css (Diskussion | Beiträge) (→Kapitel 2: Berechenbarkeitstheorie) |
Css (Diskussion | Beiträge) (→Index) |
||
| Zeile 7: | Zeile 7: | ||
== Index == | == Index == | ||
| + | === Kapitel 0: Einführung === | ||
* [[Grundbegriffe]] | * [[Grundbegriffe]] | ||
| + | * [[Logarithmus]] | ||
| + | * [[Landau-Notation]] | ||
=== Kapitel 1: Automaten === | === Kapitel 1: Automaten === | ||
| Zeile 27: | Zeile 30: | ||
=== Kapitel 3: Komplexitätstheorie === | === Kapitel 3: Komplexitätstheorie === | ||
| − | |||
| − | |||
== Starthilfen == | == Starthilfen == | ||
Version vom 12. August 2018, 20:05 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 0: Einführung
Kapitel 1: Automaten
- Deterministische Endliche Automaten
- Die Produktkonstruktion
- Nichtdeterministische Endliche Automaten
- Minimierung von deterministischen endlichen Automaten
- Reguläre Ausdrücke
- Pumping Lemma
- Kellerautomaten
- Die Chomsky-Hierarchie (evtl.)
Kapitel 2: Berechenbarkeitstheorie
- Deterministische Turingmaschinen
- Zweikellerautomaten
- Registermaschinen
- Die Universelle Registermaschine (evtl.)
- Das Halteproblem
