Andreas Schaefer

Einführung in Turing Maschinen

Mehrband-Turing-Maschinen

Nondeterministic Turing machines

Spezielle kontextfreie Grammatiken

Kellerautomaten

Pushdown Automata - Formal Definition

Ein Kellerautomat für wcw^R

Von Grammatik zu Kellerautomat

Ein Kellerautomat für Palindrome gerade Länge

Pumping Lemma - Eine Eigenschaft regulärer Sprachen

Vom NEA zum regulären Ausdruck durch Elimination von Zuständen (Algorithmus)

Vom NEA zum regulären Ausdruck durch Elimination von Zuständen (Idee)

Minimising Deterministic Finite Automata

Eliminating Epsilon-Productions in Contextfree (Chomsky-2) Grammars

From Regular Expressions to Finite Automata