Read without ads and support Scribd by becoming a Scribd Premium Reader.
See Premium Plans
 
Equivalency:
If 
P 
1
,
(
P 
2
) are premiss(es) of any rule of GL,
C 
is its conclusion,then
v
∗
(
P 
1
) =
v
∗
(
C 
) in case of one premiss rule and
v
∗
(
P 
1
)
∩
v
∗
(
P 
2
) =
v
∗
(
C 
),in case of the two premisses rule.Some additional classical equivalencies used:((
A
∩
B
)
⇒
C 
)
≡
(
A
⇒
(
¬
B
∪
C 
))((
A
⇒
B
)
∩
(
A
⇒
C 
))
≡
(
A
⇒
(
B
∩
C 
))((
A
⇒
C 
)
∩
(
B
⇒
C 
))
≡
((
A
∪
B
)
⇒
C 
)(
A
⇒
(
B
∪
C 
))
≡
((
A
⇒
B
)
∪
C 
)
Proof 
: ((
A
∩
B
)
⇒
C 
)
≡
(
¬¬
((
A
∩
B
)
⇒
C 
))
≡
(
¬
((
A
∩
B
)
∩¬
C 
))
≡
(
¬
(
A
∩
(
B
∩¬
C 
)))
≡
(
¬
(
A
着
(
B
∩¬
C 
)))
≡
(
A
⇒ ¬
(
B
∩¬
C 
))
≡
(
A
⇒ ¬
(
B
∩¬
C 
))
≡
(
A
⇒
(
¬
B
∪¬¬
C 
))
≡
(
A
⇒
(
¬
B
∪
C 
))((
A
⇒
B
)
∩
(
A
⇒
C 
))
𠪪
((
A
⇒
B
)
∩
(
A
⇒
C 
))
≡ ¬
(
¬
(
A
⇒
B
)
∪¬
(
A
⇒
C 
))
≡ ¬
((
A
∩¬
B
)
∪
(
A
∩¬
C 
))
≡ ¬
(
A
∩
(
¬
B
∪¬
C 
)))
≡
(
A
⇒ ¬
(
¬
B
∪¬
C 
))
≡
(
A
⇒
(
B
∩
C 
))((
A
⇒
C 
)
∩
(
B
⇒
C 
))
𠪪
((
A
⇒
C 
)
∩
(
B
⇒
C 
))
≡ ¬
(
¬
(
A
⇒
C 
)
∪¬
(
B
⇒
C 
))
≡ ¬
((
A
∩¬
C 
)
∪
(
B
∩¬
C 
))
≡ ¬
((
A
∩¬
C 
)
∪
(
B
∩¬
C 
))
≡ ¬
((
¬
C 
∩
A
)
∪
(
¬
C 
∩
B
))
≡ ¬
(
¬
C 
∩
(
A
∪
B
))
≡ ¬
((
A
∪
B
)
∩¬
C 
)
≡
((
A
∪
B
)
⇒
C 
)(
A
⇒
(
B
∪
C 
))
𠪪
(
A
⇒
(
B
∪
C 
))
≡ ¬
(
A
∩¬
(
B
∪
C 
))
≡ ¬
(
A
∩
(
¬
B
∩¬
C 
))1
 
≡ ¬
((
A
∩¬
B
)
∩¬
C 
)
≡
(
¬
(
A
∩¬
B
)
∪
C 
)
≡
((
A
⇒
B
)
∪
C 
)
Theorem 0.1 (Soundness Theorem 1)
For any 
Γ
∈ F 
∗
,if 
GL
Γ
, then 
|
= Γ
.
Proof 
:(
∩ →
)Γ
,A,B,
Γ
−→
∆
Γ
,
(
A
∩
B
)
,
Γ
−→
∆
v
∗
(Γ
,A,B,
Γ
−→
∆
)=
v
∗
(
σ
{
Γ
,A,B,
Γ
}
)
⇒
v
∗
(
δ
∆
)= (
v
∗
(Γ
)
∩
v
∗
(
A
)
∩
v
∗
(
B
)
∩
v
∗
(Γ))
⇒
v
∗
(∆
)= (
v
∗
(Γ
)
∩
(
v
∗
(
A
)
∩
v
∗
(
B
))
∩
v
∗
(Γ))
⇒
v
∗
(∆
)= (
v
∗
(Γ
)
∩
v
∗
(
A
∩
B
)
∩
v
∗
(Γ))
⇒
v
∗
(∆
)=
v
∗
(
σ
{
Γ
,
(
A
∩
B
)
,
Γ
}
)
⇒
v
∗
(
δ
∆
)=
v
∗
(Γ
,
(
A
∩
B
)
,
Γ
−→
∆
)(
→ ∩
)Γ
−→
∆
,A,
∆
; Γ
−→
∆
,B,
∆
Γ
−→
∆
,
(
A
∩
B
)
,
∆
v
∗
(Γ
−→
∆
,A,
∆
)
∩
v
∗
(Γ
−→
∆
,B,
∆
)= (
v
∗
(
σ
Γ
)
⇒
v
∗
(
δ
∆
,A,
∆
))
∩
(
v
∗
(
σ
Γ
)
⇒
v
∗
(
δ
∆
,B,
∆
))= (
v
∗
(Γ)
⇒
v
∗
(∆)
∪
v
∗
(
A
)
∪
v
∗
(∆
))
∩
(
v
∗
(Γ)
⇒
v
∗
(∆)
∪
v
∗
(
B
)
∪
v
∗
(∆
))[((
A
⇒
B
)
∩
(
A
⇒
C 
))
≡
(
A
⇒
(
B
∩
C 
))]=
v
∗
(Γ)
⇒
((
v
∗
(∆)
∪
v
∗
(
A
)
∪
v
∗
(∆
))
∩
(
v
∗
(∆)
∪
v
∗
(
B
)
∪
v
∗
(∆
)))=
v
∗
(Γ)
⇒
((
v
∗
(∆)
∪
v
∗
(∆
)
∪
v
∗
(
A
))
∩
(
v
∗
(∆)
∪
v
∗
(∆
)
∪
v
∗
(
B
)))[Distributivity]=
v
∗
(Γ)
⇒
(
v
∗
(∆)
∪
v
∗
(∆
)
∪
(
v
∗
(
A
)
∩
v
∗
(
B
)))=
v
∗
(Γ)
⇒
(
v
∗
(∆)
∪
v
∗
(∆
)
∪
(
v
∗
(
A
∩
B
)))=
v
∗
(Γ)
⇒
(
v
∗
(∆)
∪
(
v
∗
(
A
∩
B
))
∪
v
∗
(∆
))=
v
∗
(
σ
Γ
)
⇒
v
∗
(
δ
{
∆
,
(
A
∩
B
)
,
∆
}
)=
v
∗
(Γ
−→
∆
,
(
A
∩
B
)
,
∆
)(
→ ∪
)Γ
−→
∆
,A,B,
∆
Γ
−→
∆
,
(
A
∪
B
)
,
∆
v
∗
(Γ
−→
∆
,A,B,
∆
)=
v
∗
(
σ
{
Γ
}
)
⇒
v
∗
(
δ
{
∆
,A,B,
∆
}
)2
 
=
v
∗
(Γ)
⇒
v
∗
(∆)
∪
v
∗
(
A
)
∪
v
∗
(
B
)
∪
v
∗
(∆
)=
v
∗
(Γ)
⇒
v
∗
(∆)
∪
v
∗
(
A
∪
B
)
∪
v
∗
(∆
)=
v
∗
(
σ
Γ
)
⇒
v
∗
(
δ
{
∆
,A
∪
B,
∆
}
)=
v
∗
(Γ
−→
∆
,
(
A
∪
B
)
,
∆
)(
∪ →
)Γ
,A,
Γ
−→
∆
; Γ
,B,
Γ
−→
∆
Γ
,
(
A
∪
B
)
,
Γ
−→
∆
v
∗
(Γ
,A,
Γ
−→
∆
)
∩
v
∗
(Γ
,B,
Γ
−→
∆
)= (
v
∗
(
σ
Γ
,A,
Γ
)
⇒
v
∗
(
δ
∆
))
∩
(
v
∗
(
σ
Γ
,B,
Γ
)
⇒
v
∗
(
δ
∆
))= (
v
∗
(Γ
)
∩
v
∗
(
A
)
∩
v
∗
(Γ)
⇒
v
∗
(∆
))
∩
(
v
∗
(Γ
)
∩
v
∗
(
B
)
∩
v
∗
(Γ)
⇒
v
∗
(∆
))[((
A
⇒
C 
)
∩
(
B
⇒
C 
))
≡
((
A
∪
B
)
⇒
C 
)]= (
v
∗
(Γ
)
∩
v
∗
(
A
)
∩
v
∗
(Γ))
∪
(
v
∗
(Γ
)
∩
v
∗
(
B
)
∩
v
∗
(Γ))
⇒
v
∗
(∆
)= ((
v
∗
(Γ
)
∩
v
∗
(Γ))
∩
v
∗
(
A
))
∪
((
v
∗
(Γ
)
∩
v
∗
(Γ))
∩
v
∗
(
B
))
⇒
v
∗
(∆
)[Distributivity]= ((
v
∗
(Γ
)
∩
v
∗
(Γ))
∩
(
v
∗
(
A
)
∪
v
∗
(
B
))
⇒
v
∗
(∆
)= ((
v
∗
(Γ
)
∩
v
∗
(Γ))
∩
(
v
∗
(
A
∪
B
))
⇒
v
∗
(∆
)=
v
∗
(
σ
{
Γ
,
(
A
∪
B
)
,
Γ
}
)
⇒
v
∗
(
δ
∆
)=
v
∗
(Γ
,
(
A
∪
B
)
,
Γ
−→
∆
)(
→⇒
)Γ
,A,
Γ
−→
∆
,B,
∆
Γ
,
Γ
−→
∆
,
(
A
⇒
B
)
,
∆
v
∗
(Γ
,A,
Γ
−→
∆
,B,
∆
)=
v
∗
(
σ
{
Γ
,A,
Γ
}
)
⇒
v
∗
(
δ
{
∆
,B,
∆
}
)=
v
∗
(Γ
)
∩
v
∗
(
A
)
∩
v
∗
(Γ)
⇒
v
∗
(∆)
∪
v
∗
(
B
)
∪
v
∗
(∆
)= (
v
∗
(Γ
)
∩
v
∗
(Γ))
∩
v
∗
(
A
)
⇒
(
v
∗
(∆)
∪
v
∗
(
B
)
∪
v
∗
(∆
)[Exportation and Importation]=
v
∗
(Γ
)
∩
v
∗
(Γ)
⇒
(
v
∗
(
A
)
⇒
(
v
∗
(
B
)
∪
(
v
∗
(∆)
∪
v
∗
(∆
))))[(
A
⇒
(
B
∪
C 
))
≡
((
A
⇒
B
)
∪
C 
)]=
v
∗
(Γ
)
∩
v
∗
(Γ)
⇒
((
v
∗
(
A
)
⇒
v
∗
(
B
))
∪
(
v
∗
(∆)
∪
v
∗
(∆
)))=
v
∗
(Γ
)
∩
v
∗
(Γ)
⇒
(
v
∗
(
A
⇒
B
)
∪
(
v
∗
(∆)
∪
v
∗
(∆
)))=
v
∗
(Γ
)
∩
v
∗
(Γ)
⇒
(
v
∗
(∆)
∪
v
∗
(
A
⇒
B
)
∪
v
∗
(∆
))=
v
∗
(
σ
{
Γ
,
Γ
}
)
⇒
v
∗
(
δ
{
∆
,
(
A
⇒
B
)
,
∆
}
)=
v
∗
(Γ
,
Γ
−→
∆
,
(
A
⇒
B
)
,
∆
)(
⇒→
)Γ
,
Γ
−→
∆
,A,
∆
; Γ
,B,
Γ
−→
∆
,
∆
Γ
,
(
A
⇒
B
)
,
Γ
−→
∆
,
∆
v
∗
(Γ
,
Γ
−→
∆
,A,
∆
)
∩
v
∗
(Γ
,B,
Γ
−→
∆
,
∆
)= (
v
∗
(
σ
Γ
,
Γ
)
⇒
v
∗
(
δ
∆
,A,
∆
))
∩
(
v
∗
(
σ
Γ
,B,
Γ
)
⇒
v
∗
(
δ
∆
,
∆
))3
Search
Search History:
Searching...
Result 00 of 00
00 results for result for
  • p.
    • Notes
    Load more