Hauptseite

MediaWiki wurde installiert.

$\sum\limits_{i=1}^\infty i=-\frac{1}{12}$

Hilfe zur Benutzung und Konfiguration der Wiki-Software findest du im Benutzerhandbuch.

Index

• Grundbegriffe

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.)

Kapitel 2: Berechenbarkeitstheorie

• Zweikellerautomaten
• Deterministische Turingmaschinen

Kapitel 3: Komplexitätstheorie

• Logarithmus
• Landau-Notation

Starthilfen

• Liste der Konfigurationsvariablen
• MediaWiki-FAQ
• Mailingliste neuer MediaWiki-Versionen
• Übersetze MediaWiki für deine Sprache
• Erfahre, wie du Spam auf deinem Wiki bekämpfen kannst