Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage, die Sprachklassen der Chomsky-Hierarchie zu definieren, Beispiele aus diesen Sprachklassen anzugeben sowie vorgegebene Beispiele zu lösen. Im Bereich der Logik sind Studierende in der Lage, Modelle und Gegenbeispiele zu gegebenen prädikatenlogischen Formeln zu finden sowie die Grundlagen von Hilbert- und Tableau-Kalkül zu erläutern und einfache vorgegebene Beispiele in diesen Kalkülen zu lösen.
Spezifikation formaler Sprachen: reguläre und kontextfreie Sprachen (vertiefend), Chomsky-Hierarchie, endliche Automaten (vertiefend), Kellerautomaten, Turingmaschinen, Elemente der Komplexitätstheorie; Syntax-Sematik-Schnittstelle, Modellstrukturen, Terme und Boolesche Ausdrücke; ausgewählte Kapitel der klassischen Aussagen- und Prädikatenlogik, Hilbert- und Tableaux-Kalkül.
Vortrag der wichtigsten Inhalte und Vorrechnen von Beispielen (ausschließlich online).
2 Übungsblätter, die vor der mündlichen Abschlussprüfung zu erarbeiten sind.
Die Lehrveranstalung findet ausschließlich online über ZOOM statt:https://tuwien.zoom.us/j/92004153665?pwd=a1VEQ21mOFFoQ0VXY2habllPS0FkUT09
Erste Vorlesung: Dienstag, 7.3. 2023, 17 c.t.
Sonstige Informationen ausschließlich über TISS! Kein TUWEL-Kurs!
Unterlagen werden in der TU owncloud zur Verfügung gestellt, Link wird nur in der Lehrveranstaltung bekannt gegeben.
Hinweis: Diese Lehrveranstaltung wird im SS 2023 das letzte Mal abgehalten!
Mündliche Abschlussprüfung (ausschließlich online).
Nicht erforderlich