Professional Documents
Culture Documents
Albert Yoo
Sequent System
Sequent System
α1 , · · · , αm ⇒ β
Sequent System
α1 , · · · , αm ⇒ β
Substructural Rules
Γ, α, β, ∆ ⇒ ϕ
Exchange rule:
Γ, β, α, ∆ ⇒ ϕ
Substructural Logics FL-algebras
Substructural Rules
Γ, α, β, ∆ ⇒ ϕ
Exchange rule:
Γ, β, α, ∆ ⇒ ϕ
Γ, α, α, ∆ ⇒ ϕ
Contraction rule:
Γ, α, ∆ ⇒ ϕ
Substructural Logics FL-algebras
Substructural Rules
Γ, α, β, ∆ ⇒ ϕ
Exchange rule:
Γ, β, α, ∆ ⇒ ϕ
Γ, α, α, ∆ ⇒ ϕ
Contraction rule:
Γ, α, ∆ ⇒ ϕ
Γ, ∆ ⇒ ϕ
Left weakening rule:
Γ, α, ∆ ⇒ ϕ
Substructural Logics FL-algebras
Substructural Rules
Γ, α, β, ∆ ⇒ ϕ
Exchange rule:
Γ, β, α, ∆ ⇒ ϕ
Γ, α, α, ∆ ⇒ ϕ
Contraction rule:
Γ, α, ∆ ⇒ ϕ
Γ, ∆ ⇒ ϕ
Left weakening rule:
Γ, α, ∆ ⇒ ϕ
Right weakening rule: Γ⇒
Γ⇒ϕ
Substructural Logics FL-algebras
Substructural Rules
Γ, α, β, ∆ ⇒ ϕ
Exchange rule:
Γ, β, α, ∆ ⇒ ϕ
Γ, α, α, ∆ ⇒ ϕ
Contraction rule:
Γ, α, ∆ ⇒ ϕ
Γ, ∆ ⇒ ϕ
Left weakening rule:
Γ, α, ∆ ⇒ ϕ
Right weakening rule: Γ⇒
Γ⇒ϕ
Implications
Implications
Implications
Γ⇒α ∆, β, Σ ⇒ θ Γ, α ⇒ β
(/ ⇒) (⇒ /)
∆, β/α, Γ, Σ ⇒ θ Γ ⇒ β/α
Substructural Logics FL-algebras
Negations
¬α = α → 0
Substructural Logics FL-algebras
Negations
¬α = α → 0
∼ α = α\0
and
−α = 0/α
Substructural Logics FL-algebras
Lambek Calculus
Lambek Calculus
It lacks all three structural rules and thus works as the prototypical
substructural logic to be extended to other members of the family
by adding more rules
Substructural Logics FL-algebras
Lambek Calculus
It lacks all three structural rules and thus works as the prototypical
substructural logic to be extended to other members of the family
by adding more rules
Lambek Calculus
It lacks all three structural rules and thus works as the prototypical
substructural logic to be extended to other members of the family
by adding more rules
Other Examples
Other logics belonging to this family is linear logic which lacks (or
has only limited use of) weakening and contraction rules
Substructural Logics FL-algebras
Other Examples
Other logics belonging to this family is linear logic which lacks (or
has only limited use of) weakening and contraction rules
Other Examples
Other logics belonging to this family is linear logic which lacks (or
has only limited use of) weakening and contraction rules
Other Examples
Other logics belonging to this family is linear logic which lacks (or
has only limited use of) weakening and contraction rules
x ≤ y ⇒ xz ≤ yz ∧ zx ≤ zy
Substructural Logics FL-algebras
x ≤ y ⇒ xz ≤ yz ∧ zx ≤ zy
Residuated Lattices
Residuated Lattices
Residuated Lattices
FL-algebras
FL-algebras
FL-algebras
FL-algebras
Prelinearity: (x → y ) ∨ (y → x) = 1
MTL-algebra = FLew -algebra + prelinearity
Substructural Logics FL-algebras
Prelinearity: (x → y ) ∨ (y → x) = 1
MTL-algebra = FLew -algebra + prelinearity
Divisibility: x ∧ y = x · (x → y )
BL-algebra = MTL-algebra + divisibility
Substructural Logics FL-algebras
Prelinearity: (x → y ) ∨ (y → x) = 1
MTL-algebra = FLew -algebra + prelinearity
Divisibility: x ∧ y = x · (x → y )
BL-algebra = MTL-algebra + divisibility
Prelinearity: (x → y ) ∨ (y → x) = 1
MTL-algebra = FLew -algebra + prelinearity
Divisibility: x ∧ y = x · (x → y )
BL-algebra = MTL-algebra + divisibility
References
The End