×
Language:

Equivalency:
If
1
,
(
2
) are premiss(es) of any rule of GL,
is its conclusion,then
v
(
1
) =
v
(
) in case of one premiss rule and
v
(
1
)
v
(
2
) =
v
(
),in case of the two premisses rule.Some additional classical equivalencies used:((
A
B
)
)
(
A
(
¬
B
))((
A
B
)
(
A
))
(
A
(
B
))((
A
)
(
B
))
((
A
B
)
)(
A
(
B
))
((
A
B
)
)
Proof
: ((
A
B
)
)
(
¬¬
((
A
B
)
))
(
¬
((
A
B
)
¬
))
(
¬
(
A
(
B
¬
)))
(
¬
(
A
¬¬
(
B
¬
)))
(
A
⇒ ¬
(
B
¬
))
(
A
⇒ ¬
(
B
¬
))
(
A
(
¬
B
¬¬
))
(
A
(
¬
B
))((
A
B
)
(
A
))
≡ ¬¬
((
A
B
)
(
A
))
≡ ¬
(
¬
(
A
B
)
¬
(
A
))
≡ ¬
((
A
¬
B
)
(
A
¬
))
≡ ¬
(
A
(
¬
B
¬
)))
(
A
⇒ ¬
(
¬
B
¬
))
(
A
(
B
))((
A
)
(
B
))
≡ ¬¬
((
A
)
(
B
))
≡ ¬
(
¬
(
A
)
¬
(
B
))
≡ ¬
((
A
¬
)
(
B
¬
))
≡ ¬
((
A
¬
)
(
B
¬
))
≡ ¬
((
¬
A
)
(
¬
B
))
≡ ¬
(
¬
(
A
B
))
≡ ¬
((
A
B
)
¬
)
((
A
B
)
)(
A
(
B
))
≡ ¬¬
(
A
(
B
))
≡ ¬
(
A
¬
(
B
))
≡ ¬
(
A
(
¬
B
¬
))1

≡ ¬
((
A
¬
B
)
¬
)
(
¬
(
A
¬
B
)
)
((
A
B
)
)
Theorem 0.1 (Soundness Theorem 1)
For any
Γ
,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
))
(
A
(
B
))]=
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
)
(
B
))
((
A
B
)
)]= (
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
))
((
A
B
)
)]=
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 History:
Searching...
Result 00 of 00
00 results for result for
• p.
• Notes