Zusammenfassung

Zusammenfassung:

Reguläre Sprachen

Reguläre Ausdrücke

NEA, DEA

Zusammenfassung:

DEA,NEA

PL

Zusammenfassung:

verallg. PL

Äquivalenzklassenautomat

Zusammenfassung:

Alles bis TM

TM mit Eingabe w Falltunterscheidung

Entscheidungsprobleme NP-vollständig

Zwischenstand Komplexitätstheorie

Zusammenfassung P, NP

Zusammenfassung polynomiale Transformation

Überblick Klassen

Übersicht Approximation

Übersicht Chomsky-Hierarchie

Übersicht Kellerautomaten