Konferenzbeitrag
Baumautomaten als notationelle Variante logischer Matrix-Semantik
Lade...
Volltext URI
Dokumententyp
Text/Conference Paper
Dateien
Datum
2019
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Quelle
SKILL 2019 - Studierendenkonferenz Informatik
Algorithmik
Verlag
Gesellschaft für Informatik e.V.
Zusammenfassung
Automaten sind als Grundlage der theoretischen Informatik in der Regel Bestandteil einer Vorlesung über Automaten und Sprachen im Bachelor. Wahrheitsfunktionen werden für die Semantik der Aussagenlogik ebenfalls in einer Grundlagenveranstaltung behandelt. Wie sich nun herausstellt, sind beide Konzepte ab einem gewissen Abstraktionsgrad äquivalent und nur bezüglich Terminologie und Notation unterschiedlich: (aufsteigende) Baumautomaten und Matrizen für mehrwertige Logik. Neben dem deterministischen Fall ist die nicht-deterministische Semantik Thema meiner Masterarbeit.