Komplexität & Formale Sprachen

Dozent: Prof. Dr. rer. nat. habil. Van Bang Le

					Az.
Kodierung von Problemen & O-Notation					8
Zeitaufwand & Komplexitätsklasse P					4
Turingmaschinen & Komplexitätsklasse NP					9
Polynomielle Reduktion & NP-Vollständigkeit					4
Komplexitätsklasse coNP & Platzkomplexität					9
Formale Sprachen & Grammatiken					9
Typen von Grammatiken & Chomsky-Hierarchie					8
Automaten & Reguläre Sprachen					10
Reguläre Ausdrücke & Sprachen					10
Minimierung endlicher Automaten					10
Eigenschaften kontextfreier Sprachen					9
Kontextfreie Sprachen & Kellerautomaten					10

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.