Hauptseite: Unterschied zwischen den Versionen
Css (Diskussion | Beiträge) (→Index) |
Css (Diskussion | Beiträge) (→Kapitel 1: Automaten) |
||
Zeile 11: | Zeile 11: | ||
=== Kapitel 1: Automaten === | === Kapitel 1: Automaten === | ||
* [[Deterministische Endliche Automaten]] | * [[Deterministische Endliche Automaten]] | ||
+ | * [[Die Produktkonstruktion]] | ||
+ | * [[Nichtdeterministische Endliche Automaten]] | ||
* [[Abschlusseigenschaften von deterministischen endlichen Automaten]] | * [[Abschlusseigenschaften von deterministischen endlichen Automaten]] | ||
* [[Minimierung von deterministischen endlichen Automaten]] | * [[Minimierung von deterministischen endlichen Automaten]] |
Version vom 29. Juli 2018, 13:54 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
- 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.)