Home
Virtueller Studienplatz
01658 Grundlagen der Theoretischen Informatik B (SoSe 09)
Navigation
Rubriken
Funktionen
Willkommen
Veranstaltungsangebot
Grundlagen der Theoretischen Informatik B
Portal
Kurssuche
Hilfe
Sitemap
Über den Virtuellen Studienplatz
Impressum
Datenschutz
Lehrveranstaltung 01658 (SoSe 09)
Fakultät für Mathematik und Informatik
Lehrgebiet Theoretische Informatik
01658 Grundlagen der Theoretischen Informatik B im Sommersemester 2009
Das Semester dieser Veranstaltung ist beendet.
grundlegende Überarbeitung: Sommersemester 2007
Umfang: 2.0 SWS
Übungsumfang: 2.0 SWS
nächster geplanter Einsatz: Sommersemester 2010
Versionen
Autorinnen und Autoren
Teilnahmevoraussetzungen
Beschreibung
Termine
Veranstaltungsbeginn: 06.04.2009
Versand
Material
Diese Lehrveranstaltung beinhaltet zugriffsgeschütztes Material, das nur nach dem Einloggen und bei vorhandener Belegung der Lehrveranstaltung eingesehen werden kann. Studierende der FernUniversität sollten sich einloggen.
Einheiten
Übungen
Einheiten
Bemerkungen
KE 1: Maschinenmodell und Komplexitätsklassen
KE 2: Separations- und Hierarchiesätze
KE 3: Nichtdeterministische Komplexität
KE 4: NP-vollständige Probleme
KE 5: Grammatiken und reguläre Sprachen
KE 6: Endliche Automaten und kontextfreie Grammatiken
KE 7: Kontextfreie Sprachen und Kellerautomaten
Zusatzmaterial
Betreuung
Betreuende
Liste der Campus Standorte bzw. Studienzentren
Irrtümer und nachträgliche Datenänderungen vorbehalten.
Seite erstellt in 0,1s | 27.9.24,09:22 im Sommersemester 2024 | realisiert durch das LVU-System
login >>
Kennwort vergessen?
FernUniversität in Hagen, 58084 Hagen, Telefon: +49 2331 987-01, E-Mail: fernuni@fernuni-hagen.de