Es sei T eine vollständige Theorie. Zeigen Sie, dass T genau dann rekursiv entscheidbar ist, wenn es ein rekursiv aufzählbares Axiomensystem gibt, das T erzeugt.
2
0
0
Volltext
Folgende Definitionen kennen Sie von (Abgabe-)Aufgabe 6.1. Zwei Strukturen M und M 1 über der selben Signatur heißen elementar äquivalent, wenn sie die gleichen geschlossenen Formeln erfüllen, wenn also T M “ T M1
p M pd 1 , . . . , d k q “ p M1
ÄHNLICHE DOKUMENTE
Abgabe der L¨ osungen bis Montag, 15.04.2015, Fach 17, Ebene D.13. Aktuelle Informationen zur Vorlesung und zu der ¨ Ubung finden Sie im
[r]
Um Prioritätsstreitigkeiten zu vermeiden, sind Lösungen entweder im Se- kretariat E204 abzugeben oder per Email an wengenroth@uni-trier.de
[r]
[r]
Fachbereich Mathematik und Informatik Wintersemester 2008/09 Universitat
Fachbereich Mathematik und Statistik Prof..
Bergische Universit¨ at Wuppertal SoSe11 Fachbereich C - Mathematik und