Professional Documents
Culture Documents
Assignment 11 Introduction To Computational Logic, SS 2015: Read Chapter 10 of The Lecture Notes
Assignment 11 Introduction To Computational Logic, SS 2015: Read Chapter 10 of The Lecture Notes
E R SIT
A
UN
IV
S
IS
SA
A VIE N
https://courses.ps.uni-saarland.de/icl_15/
B`s
A `C s
IC
A ` s
A`s
A `C s
A`t
A`s
c) A ` s
AB
A`s
b) s, t ` u
A`s
A`t
A`u
A `s
d) s ` s
e) s `C s
f) A `C s
A, s `C
g) A ` s t
A, s ` t
h) A ` s t
(A0 .
A A0
A0 ` s
A0 ` t)
i) `
Exercise 11.2 Prove that A ` s A `C s.
Exercise 11.3 Prove weakening for classical ND.
A `C s
B `C s
AB
s`t
A `C s
A `C u
A`t
suA
20150710
00:56
Hs t s
H (s t u) (s t) s u
MP
Hs t
H u
Hs
Ht
A `H s
sA
A `H s t s
A `H (s t u) (s t) s u
A `H s t
MP
A `H u
A `H s
A `H t
A `H s
assuming
D : A, s, t.
A, s `H t
A `H s t
Exercise 11.10 Prove the following form of weakening for the Hilbert calculus.
A `H t
A, s `H t
A, s `D u
u.
A, t `D u
A `D u
a) Define `D with the context rule, two introduction rules for , and one elimination rule for .
b) Prove the characteristic equivalence for given above.
c) Profe that `D satisfies weakening.
Exercise 11.13 (Challenge) In this exercise, we show that the following attempt
to formulate a characteristic property for implication is wrong.
A`st
(A ` s
A ` t)
A`st
(A ` s
A ` t)
You may assume that for every variable x, we have 6` x and 6` x, that is, neither
x nor its negation are provable.
20150710
00:56