Technische Universität Ilmenau

Automatische Strukturen - Modultafeln der TU Ilmenau

Die Modultafeln sind ein Informationsangebot zu unseren Studiengängen. Rechtlich verbindliche Angaben zum Verlauf des Studiums entnehmen Sie bitte dem jeweiligen Studienplan (Anlage zur Studienordnung). Bitte beachten Sie diesen rechtlichen Hinweis. Angaben zum Raum und Zeitpunkt der einzelnen Lehrveranstaltungen entnehmen Sie bitte dem aktuellen Vorlesungsverzeichnis.

Fachinformationen zu Automatische Strukturen im Studiengang Master Informatik 2013
Fachnummer101677
Prüfungsnummer2200603
FakultätFakultät für Informatik und Automatisierung
Fachgebietsnummer 2241 (Automaten und Logik)
Fachverantwortliche(r)Prof. Dr. Dietrich Kuske
TurnusSommersemester
SpracheDeutsch
Leistungspunkte5
Präsenzstudium (h)34
Selbststudium (h)116
VerpflichtungWahlpflicht
Abschlussmündliche Prüfungsleistung, 20 Minuten
Details zum Abschluss
Anmeldemodalitäten für alternative PL oder SL
max. Teilnehmerzahl
Vorkenntnisse

endliche Automaten (vgl. z.B. Modul "Automaten und Formale Sprachen")

Prädikatenlogik (vgl. z.B. Modul "Logik und Logikprogrammierung")

Lernergebnisse

effektive Strukturen

Beispiele automatischer Strukturen

Beispiel von Strukturen, die nicht automatisch sind

Abschlußeigenschaften der Klasse der automatischen Strukturen

Komplexität des Auswertungsproblems in automatischen Strukturen für Erweiterungen der Prädikatenlogik

Inhalt

effektive Strukturen

Beispiele automatischer Strukturen

Beispiel von Strukturen, die nicht automatisch sind

Abschlußeigenschaften der Klasse der automatischen Strukturen

Komplexität des Auswertungsproblems in automatischen Strukturen für Erweiterungen der Prädikatenlogik

Medienformen

Tafel

Literatur

Rubin: Automata presenting structures - a survey of the finite string case. Bulletin of Symbolic Logic 2008.

Barany, Grädel, Rubin: Automata presenting infinite structures. In: Finite and Algorithmic Model Theory, Cambridge University Press 2011.

Lehrevaluation

Informationen und Handreichungen zur Pflege von Modul- und Fachbeschreibungen durch den Modul- oder Fachverantwortlichen finden Sie auf den Infoseiten zum Modulkatalog.