Blatt 7/8 Aufgabe 3
Vollständig
:§ vollständig gdw für alle HELAL
HEE oder IHEOI
Konsistent
..§ Kong
:sten gdw
esgibt kein HELAL
-+
mit H
,
THE ¥
i ) Geh
:TAUT ist Konsistent aber nicht vollständig
Bew
: .Sei HE SATITAUT IH ist erfüllbar
,
aber
keine Tautologie
.D. h
.HETAUT und alte TAUT
,
d.h. TAUT
ist nicht vollständig
•
Da TAUT
=¢ "
, also gilt mit Korrektheit ssate
TAUT
" =# REIFF
=TAUT also
(
korrekte :p 50k
( Abgeschlossenheit )
TAUTYETAUT
.Sowieso TAUTETAUF
,d. h
.
TAUFE TAUT
°
Sei HE TAUT
,dann ist alt unerfüllbar
,d. h
>
H ¢ TAUT
.Da TAUT
=TAUT
'-sind schon alle
Formeln untersucht
.IC ) lieh
:SAT ist nicht konsistent
,aber vollständig
Bew
: .Da SAT
ESATT gilt
,
folgt mit HESATITAUT
auch IH
ESAT
,
d. h
.H
,
IH
ESAT und damit
H
, >H ESAT
"nicht konsistent
°
Jede Formel ist entweder erfüllt
a-oder nicht erfüllbar
.d. h
.entweder H
ESAT oder
>
H
c-SAT vollständig
Lü ) Deo
:ONE REP
={
×, ,xz
, ...}
#( zz.ONEREP-t-ONtke.rs )
Also ONEREP
':-( { %
,xz
. ...FF
C- kurz
. ...EE
( Korrektheit
ssate)
=
{ Xy
,Xz
, .-{
=ONEREP
Sowieso ONEREPEONEREP
",
d. h
.ONEREÖEONERED
DI ONE RED ist konsistent und vollständig
•
Sei H
e-ONEREP f) 1,1
, .:1) -1 f) 1,1
,-1kV
IH ¢ UNEREP
Ua ONEREP
=ONEREP
"gilt sind schon alle
Formeln
ausONE RENT betrachtet
.ONEREP ist
konsistent
°
Es gilt HEONEREP gdw Ht ¢ ONEREP
,d. h
.ONEREP ist vollständig
Blatt 9 Aufgabe 1
i )
zz:IH
e-Ä gdw HEI
,Ä ist voll sündig
u.Konsistent
Dew
:Da OI vollständig ist
,gilt HEÄ oder
nHEÄ
.Wegen de
-Konsistenz
vonÄ gilt dann entweder HE FEE ode-nttc-F-I.znsa.ae
. e-gibt sich
→
HEÄ gdw HEI
.Ii )
zz( Hsv Hat Ecfgdw H
,EÄ oder HZEÄ
„
"
sei LH
,UH
,) EÄ
,dann können zwei
Fälle unterschieden werde
-Falle
:H ,
C-§
,dann ist Behauptung gezeigt
.Fallt
:H
,
EE
.Da ¢ vollständig ist gilt alt
,EÄIÄ
.Da IH
,
vlt ) EE gilt mit nodus Pneus
Hze #= E
.
"
⇐ " Wenn H
, c-
E
-Ä
"oder HZEÄ -5ft
,dann gilt
mit der Einführung de
-Alternativen ( Hsv Hz ) EÄIÄ
iii ) ( Hs
^Hc ) EÄ gdw Hs EÄ und Hz
c-Ä
."
"
Sei IH
, 1Hz )
e-Ä
=¥
,dann gilt mit de
-Regal
„
Auflösung do
-Konjunktion
"H
, C-¥
=Ä und Hz EÄIÄ
„
⇐
"
sei H
,
EÄÄ und Hee # It
,dann ergibt sich
mit de
-Regel
, ,Einführung der Konjunktion
"( Hanke ) EÄ I
Blatt 9 Aufgabe 2
22
:§ Konsistent und H unerfüllbar
,
dann gilt HEE
Gew
:feine
,dann HEÄIÄ
.Da H unerfüllbar
Annahme
ist
,maß IH
c-TAUT gelten
.Mit vorletzten Übung
und Korrektheit satz gilt 0/1-74
.Also H
,alte # Ä nicht konsistent
.