Hauptseite: Unterschied zwischen den Versionen
Css (Diskussion | Beiträge) (→Kapitel 2: Berechenbarkeitstheorie) |
Css (Diskussion | Beiträge) (→Kapitel 2: Berechenbarkeitstheorie) |
||
| Zeile 23: | Zeile 23: | ||
* [[Zweikellerautomaten]] | * [[Zweikellerautomaten]] | ||
* [[Registermaschinen]] | * [[Registermaschinen]] | ||
| + | * [[Die Universelle Registermaschine]] (evtl.) | ||
| + | * [[Das Halteproblem]] | ||
=== Kapitel 3: Komplexitätstheorie === | === Kapitel 3: Komplexitätstheorie === | ||
Version vom 5. August 2018, 13:13 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
- 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
