D05 (2004) - Ausgezeichnete Informatikdissertationen

Dorothea Wagner et al. (Hrsg.)

GI-Edition - Lecture Notes in Informatics (LNI), D-5

Bonner Köllen Verlag (2005)

ISBN 3-88579-409-8

Auflistung nach:

1 - 1 von 1

Textdokument
Automatenbasierte Entscheidungsverfahren für Teilsysteme der Arithmetik
(Ausgezeichnete Informatikdissertationen 2004, 2005) Klaedtke, Felix
Vor ungefähr vierzig Jahren wurde entdeckt, dass Automaten ein nützliches mathematisches Werkzeug sind, um die Entscheidbarkeit bestimmter Teilsysteme der Arithmetik zu verstehen. Heutzutage werden Automaten auch als Werkzeug eingesetzt, um Entscheidungsverfahren für eben solche logischen Theorien umzusetzen. Meine Dissertation behandelt Fragestellungen aus eben diesem Bereich zwischen Automatentheorie und Logik. Ziel dieses Artikels ist es, Einblicke in diesen Themenbereich zu geben und die Beiträge meiner Dissertation zu beschreiben.