SLIDE 1
Logics of variable inclusion and Ponka sums of matrices Tommaso - - PowerPoint PPT Presentation
Logics of variable inclusion and Ponka sums of matrices Tommaso - - PowerPoint PPT Presentation
Logics of variable inclusion and Ponka sums of matrices Tommaso Moraschini joint work with S. Bonzio and M. Pra Baldi Institute of Computer Science of the Czech Academy of Sciences July 20, 2018 Traditionally Ponka sums are associated
SLIDE 2
SLIDE 3
◮ Traditionally Płonka sums are associated to the study of
regular equations, i.e. equations ϕ ≈ ψ such that the variables really occurring in ϕ and ψ coincide.
◮ More precisely, Płonka showed that (under minimal
assumptions) the variety R(K), axiomatized by the regular equations valid in a given variety K, coincides with the class of Płonka sums of algebras in K.
SLIDE 4
◮ Traditionally Płonka sums are associated to the study of
regular equations, i.e. equations ϕ ≈ ψ such that the variables really occurring in ϕ and ψ coincide.
◮ More precisely, Płonka showed that (under minimal
assumptions) the variety R(K), axiomatized by the regular equations valid in a given variety K, coincides with the class of Płonka sums of algebras in K.
◮ Recently, Płonka sums have found some applications in the
realm of paraconsistent logics as well.
SLIDE 5
◮ Traditionally Płonka sums are associated to the study of
regular equations, i.e. equations ϕ ≈ ψ such that the variables really occurring in ϕ and ψ coincide.
◮ More precisely, Płonka showed that (under minimal
assumptions) the variety R(K), axiomatized by the regular equations valid in a given variety K, coincides with the class of Płonka sums of algebras in K.
◮ Recently, Płonka sums have found some applications in the
realm of paraconsistent logics as well.
◮ We develop a general theory of Płonka sums which applies to
all infinitary Universal Horn Theories without equality.
SLIDE 6
◮ Traditionally Płonka sums are associated to the study of
regular equations, i.e. equations ϕ ≈ ψ such that the variables really occurring in ϕ and ψ coincide.
◮ More precisely, Płonka showed that (under minimal
assumptions) the variety R(K), axiomatized by the regular equations valid in a given variety K, coincides with the class of Płonka sums of algebras in K.
◮ Recently, Płonka sums have found some applications in the
realm of paraconsistent logics as well.
◮ We develop a general theory of Płonka sums which applies to
all infinitary Universal Horn Theories without equality.
◮ However, for the sake of simplicity, we confine our attention to
the special case of propositional logics, i.e. substitution-invariant consequence relations over the set of terms (in an infinite set of variables) of a given algebraic language.
SLIDE 7
Definition
The left variable inclusion companion of a logic ⊢ is that relation ⊢l defined as follows for every set of formulas Γ ∪ {ϕ}, Γ ⊢l ϕ ⇐ ⇒ there is Γ ′ ⊆ Γ s.t. Var(Γ ′) ⊆ Var(ϕ) and Γ ′ ⊢ ϕ.
SLIDE 8
Definition
The left variable inclusion companion of a logic ⊢ is that relation ⊢l defined as follows for every set of formulas Γ ∪ {ϕ}, Γ ⊢l ϕ ⇐ ⇒ there is Γ ′ ⊆ Γ s.t. Var(Γ ′) ⊆ Var(ϕ) and Γ ′ ⊢ ϕ. Remarks:
SLIDE 9
Definition
The left variable inclusion companion of a logic ⊢ is that relation ⊢l defined as follows for every set of formulas Γ ∪ {ϕ}, Γ ⊢l ϕ ⇐ ⇒ there is Γ ′ ⊆ Γ s.t. Var(Γ ′) ⊆ Var(ϕ) and Γ ′ ⊢ ϕ. Remarks:
◮ The relation ⊢
′ is also a logic.
SLIDE 10
Definition
The left variable inclusion companion of a logic ⊢ is that relation ⊢l defined as follows for every set of formulas Γ ∪ {ϕ}, Γ ⊢l ϕ ⇐ ⇒ there is Γ ′ ⊆ Γ s.t. Var(Γ ′) ⊆ Var(ϕ) and Γ ′ ⊢ ϕ. Remarks:
◮ The relation ⊢
′ is also a logic.
◮ The left variable inclusion companion of Classical Logic is the
so-called Paraconsistent Weak Kleene Logic PW K.
SLIDE 11
Definition
The left variable inclusion companion of a logic ⊢ is that relation ⊢l defined as follows for every set of formulas Γ ∪ {ϕ}, Γ ⊢l ϕ ⇐ ⇒ there is Γ ′ ⊆ Γ s.t. Var(Γ ′) ⊆ Var(ϕ) and Γ ′ ⊢ ϕ. Remarks:
◮ The relation ⊢
′ is also a logic.
◮ The left variable inclusion companion of Classical Logic is the
so-called Paraconsistent Weak Kleene Logic PW K.
◮ In order to make explicit the relation between left variable
inclusion companions and Płonka sums, we need an additional definition.
SLIDE 12
Definition
A direct system X of logical matrices consists in
SLIDE 13
Definition
A direct system X of logical matrices consists in
- 1. a semilattice I = I, ∨;
SLIDE 14
Definition
A direct system X of logical matrices consists in
- 1. a semilattice I = I, ∨;
- 2. a family of matrices {Ai, Fi}i∈I with disjoint universes;
SLIDE 15
Definition
A direct system X of logical matrices consists in
- 1. a semilattice I = I, ∨;
- 2. a family of matrices {Ai, Fi}i∈I with disjoint universes;
- 3. a homomorphism fij : Ai, Fi → Aj, Fj, for every i, j ∈ I
such that i j
SLIDE 16
Definition
A direct system X of logical matrices consists in
- 1. a semilattice I = I, ∨;
- 2. a family of matrices {Ai, Fi}i∈I with disjoint universes;
- 3. a homomorphism fij : Ai, Fi → Aj, Fj, for every i, j ∈ I
such that i j such that fii is the identity map for every i ∈ I, and if i j k, then fik = fjk ◦ fij.
SLIDE 17
Definition
A direct system X of logical matrices consists in
- 1. a semilattice I = I, ∨;
- 2. a family of matrices {Ai, Fi}i∈I with disjoint universes;
- 3. a homomorphism fij : Ai, Fi → Aj, Fj, for every i, j ∈ I
such that i j such that fii is the identity map for every i ∈ I, and if i j k, then fik = fjk ◦ fij.
◮ In this case, P(A)i∈I is the algebra with universe i∈I Ai such
that for every a1 ∈ Am1, . . . , an ∈ Amn, f P(A)i∈I (a1, . . . , an) := f Aj(fm1j(a1), . . . , fmnj(an)), where j = m1 ∨ · · · ∨ mn.
SLIDE 18
Definition
A direct system X of logical matrices consists in
- 1. a semilattice I = I, ∨;
- 2. a family of matrices {Ai, Fi}i∈I with disjoint universes;
- 3. a homomorphism fij : Ai, Fi → Aj, Fj, for every i, j ∈ I
such that i j such that fii is the identity map for every i ∈ I, and if i j k, then fik = fjk ◦ fij.
◮ In this case, P(A)i∈I is the algebra with universe i∈I Ai such
that for every a1 ∈ Am1, . . . , an ∈ Amn, f P(A)i∈I (a1, . . . , an) := f Aj(fm1j(a1), . . . , fmnj(an)), where j = m1 ∨ · · · ∨ mn.
◮ The Płonka sum of X is the matrix
P(X) := P(A)i∈I,
- i∈I
Fi.
SLIDE 19
◮ The relation between left variable inclusion companions and
Płonka sums is as follows:
SLIDE 20
◮ The relation between left variable inclusion companions and
Płonka sums is as follows:
Theorem
Let M be a class of matrices containing the trivial matrix. Then left variable inclusion companion of the logic induced by M is the logic induced by the the class of Płonka sums of matrices in M.
SLIDE 21
◮ The relation between left variable inclusion companions and
Płonka sums is as follows:
Theorem
Let M be a class of matrices containing the trivial matrix. Then left variable inclusion companion of the logic induced by M is the logic induced by the the class of Płonka sums of matrices in M.
Corollary (Completeness)
The left variable inclusion companion of a logic ⊢ is complete w.r.t. the class of Płonka sums of matrix models of ⊢.
SLIDE 22
◮ The relation between left variable inclusion companions and
Płonka sums is as follows:
Theorem
Let M be a class of matrices containing the trivial matrix. Then left variable inclusion companion of the logic induced by M is the logic induced by the the class of Płonka sums of matrices in M.
Corollary (Completeness)
The left variable inclusion companion of a logic ⊢ is complete w.r.t. the class of Płonka sums of matrix models of ⊢.
◮ This observation provides a semantic description of left variable
inclusion companions as logics of Płonka sums of matrices.
SLIDE 23
◮ The relation between left variable inclusion companions and
Płonka sums is as follows:
Theorem
Let M be a class of matrices containing the trivial matrix. Then left variable inclusion companion of the logic induced by M is the logic induced by the the class of Płonka sums of matrices in M.
Corollary (Completeness)
The left variable inclusion companion of a logic ⊢ is complete w.r.t. the class of Płonka sums of matrix models of ⊢.
◮ This observation provides a semantic description of left variable
inclusion companions as logics of Płonka sums of matrices.
◮ It is natural to wonder whether we can produce an axiomatic
description as well.
SLIDE 24
◮ To this end, we restrict to a special class of logics, for which
left variable inclusion companions are especially well-behaved:
SLIDE 25
◮ To this end, we restrict to a special class of logics, for which
left variable inclusion companions are especially well-behaved:
Definition
A logic ⊢ has a partition function if there is a formula x · y, in which the variables x and y really occur such that for every n-ary connective f and every formula χ(x) (possibly with other variables),
SLIDE 26
◮ To this end, we restrict to a special class of logics, for which
left variable inclusion companions are especially well-behaved:
Definition
A logic ⊢ has a partition function if there is a formula x · y, in which the variables x and y really occur such that for every n-ary connective f and every formula χ(x) (possibly with other variables), x ⊢x · y χ(x · x) ⊣⊢χ(x) χ(x · (y · z)) ⊣⊢χ((x · y) · z) χ(f (x1, . . . , xn) · y) ⊣⊢χ(f (x1 · y, . . . , xn · y)) χ(y · f (x1, . . . , xn)) ⊣⊢χ(y · x1 ·... ·xn).
SLIDE 27
◮ To this end, we restrict to a special class of logics, for which
left variable inclusion companions are especially well-behaved:
Definition
A logic ⊢ has a partition function if there is a formula x · y, in which the variables x and y really occur such that for every n-ary connective f and every formula χ(x) (possibly with other variables), x ⊢x · y χ(x · x) ⊣⊢χ(x) χ(x · (y · z)) ⊣⊢χ((x · y) · z) χ(f (x1, . . . , xn) · y) ⊣⊢χ(f (x1 · y, . . . , xn · y)) χ(y · f (x1, . . . , xn)) ⊣⊢χ(y · x1 ·... ·xn). Examples:
SLIDE 28
◮ To this end, we restrict to a special class of logics, for which
left variable inclusion companions are especially well-behaved:
Definition
A logic ⊢ has a partition function if there is a formula x · y, in which the variables x and y really occur such that for every n-ary connective f and every formula χ(x) (possibly with other variables), x ⊢x · y χ(x · x) ⊣⊢χ(x) χ(x · (y · z)) ⊣⊢χ((x · y) · z) χ(f (x1, . . . , xn) · y) ⊣⊢χ(f (x1 · y, . . . , xn · y)) χ(y · f (x1, . . . , xn)) ⊣⊢χ(y · x1 ·... ·xn). Examples:
◮ In lattices x · y := x ∧ (x ∨ y).
SLIDE 29
◮ To this end, we restrict to a special class of logics, for which
left variable inclusion companions are especially well-behaved:
Definition
A logic ⊢ has a partition function if there is a formula x · y, in which the variables x and y really occur such that for every n-ary connective f and every formula χ(x) (possibly with other variables), x ⊢x · y χ(x · x) ⊣⊢χ(x) χ(x · (y · z)) ⊣⊢χ((x · y) · z) χ(f (x1, . . . , xn) · y) ⊣⊢χ(f (x1 · y, . . . , xn · y)) χ(y · f (x1, . . . , xn)) ⊣⊢χ(y · x1 ·... ·xn). Examples:
◮ In lattices x · y := x ∧ (x ∨ y). ◮ In Hilbert algebras x · y := (y → y) → x.
SLIDE 30
◮ Let H be a Hilbert-style calculus with finite rules, which
determines a logic ⊢ with a partition function ·.
SLIDE 31
◮ Let H be a Hilbert-style calculus with finite rules, which
determines a logic ⊢ with a partition function ·.
◮ Let LH be the Hilbert-style calculus given by the rules:
SLIDE 32
◮ Let H be a Hilbert-style calculus with finite rules, which
determines a logic ⊢ with a partition function ·.
◮ Let LH be the Hilbert-style calculus given by the rules:
∅ ✄ ψ x ✄ x · y χ(δ, z ) ✁ ✄χ(ǫ, z ) γ1, . . . , γn ✄ ϕ · (γ1 · (γ2 · . . . (γn−1 · γn) . . . ))
SLIDE 33
◮ Let H be a Hilbert-style calculus with finite rules, which
determines a logic ⊢ with a partition function ·.
◮ Let LH be the Hilbert-style calculus given by the rules:
∅ ✄ ψ x ✄ x · y χ(δ, z ) ✁ ✄χ(ǫ, z ) γ1, . . . , γn ✄ ϕ · (γ1 · (γ2 · . . . (γn−1 · γn) . . . )) for every Axioms ψ of H,
SLIDE 34
◮ Let H be a Hilbert-style calculus with finite rules, which
determines a logic ⊢ with a partition function ·.
◮ Let LH be the Hilbert-style calculus given by the rules:
∅ ✄ ψ x ✄ x · y χ(δ, z ) ✁ ✄χ(ǫ, z ) γ1, . . . , γn ✄ ϕ · (γ1 · (γ2 · . . . (γn−1 · γn) . . . )) for every Axioms ψ of H, Rule γ1, . . . , γn ✄ ϕ of H,
SLIDE 35
◮ Let H be a Hilbert-style calculus with finite rules, which
determines a logic ⊢ with a partition function ·.
◮ Let LH be the Hilbert-style calculus given by the rules:
∅ ✄ ψ x ✄ x · y χ(δ, z ) ✁ ✄χ(ǫ, z ) γ1, . . . , γn ✄ ϕ · (γ1 · (γ2 · . . . (γn−1 · γn) . . . )) for every Axioms ψ of H, Rule γ1, . . . , γn ✄ ϕ of H, and Condition χ(δ, z ) ⊣⊢ χ(ǫ, z ) in the definition of partition function.
SLIDE 36
◮ Let H be a Hilbert-style calculus with finite rules, which
determines a logic ⊢ with a partition function ·.
◮ Let LH be the Hilbert-style calculus given by the rules:
∅ ✄ ψ x ✄ x · y χ(δ, z ) ✁ ✄χ(ǫ, z ) γ1, . . . , γn ✄ ϕ · (γ1 · (γ2 · . . . (γn−1 · γn) . . . )) for every Axioms ψ of H, Rule γ1, . . . , γn ✄ ϕ of H, and Condition χ(δ, z ) ⊣⊢ χ(ǫ, z ) in the definition of partition function.
Theorem (Axiomatization)
Let ⊢ be a finitary logic with partition function · axiomatized by a Hilbert calculus H. Then LH is a complete Hilbert calculus for ⊢l.
SLIDE 37
Example (Classical Logic)
◮ The left variable inclusion companion of classical logic is
Paraconsistent Weak Kleene Logic PW K.
SLIDE 38
Example (Classical Logic)
◮ The left variable inclusion companion of classical logic is
Paraconsistent Weak Kleene Logic PW K.
◮ An Hilbert calculus for PW K is given by the following rules:
SLIDE 39
Example (Classical Logic)
◮ The left variable inclusion companion of classical logic is
Paraconsistent Weak Kleene Logic PW K.
◮ An Hilbert calculus for PW K is given by the following rules:
∅ ✄ (ϕ ∨ ϕ) → ϕ ∅ ✄ ϕ → (ϕ ∨ ψ) ∅ ✄ (ϕ ∨ ψ) → (ψ ∨ ϕ) ∅ ✄ (ϕ → ψ) → ((γ ∨ ϕ) → (γ ∨ ψ)) ∅ ✄ (ϕ ∧ ψ) → ¬(¬ϕ ∨ ¬ψ) ∅ ✄ ¬(¬ϕ ∨ ¬ψ) → (ϕ ∧ ψ) ϕ, ϕ → ψ ✄ ψ ∧ (ψ ∨ (ϕ ∧ (ϕ ∨ (ϕ → ψ)))) ϕ ✄ ϕ ∧ (ϕ ∨ ψ) χ(ǫ, z ) ✁ ✄ χ(δ, z ) for all χ(δ, z ) ⊣⊢ χ(ǫ, z ) in the def. of partition function.
SLIDE 40
◮ Every infinitary Universal Horn Theories without equality
(UHT) T can be associated with a class of models Mod(T).
SLIDE 41
◮ Every infinitary Universal Horn Theories without equality
(UHT) T can be associated with a class of models Mod(T).
◮ More interestingly, T can be associated with a class of models
ModSu(T) in which indiscernible elements are identical.
SLIDE 42
◮ Every infinitary Universal Horn Theories without equality
(UHT) T can be associated with a class of models Mod(T).
◮ More interestingly, T can be associated with a class of models
ModSu(T) in which indiscernible elements are identical.
Example (Quasi-varieties)
◮ Let K be a quasi-variety and let T be its quasi-equational
theory, where identity is interpreted as an arbitrary relation.
SLIDE 43
◮ Every infinitary Universal Horn Theories without equality
(UHT) T can be associated with a class of models Mod(T).
◮ More interestingly, T can be associated with a class of models
ModSu(T) in which indiscernible elements are identical.
Example (Quasi-varieties)
◮ Let K be a quasi-variety and let T be its quasi-equational
theory, where identity is interpreted as an arbitrary relation.
◮ Then T in an UHT, and Mod(T) is the class of pairs A, θ
where A is arbitrary algebra, and θ is a K-congruence of A.
SLIDE 44
◮ Every infinitary Universal Horn Theories without equality
(UHT) T can be associated with a class of models Mod(T).
◮ More interestingly, T can be associated with a class of models
ModSu(T) in which indiscernible elements are identical.
Example (Quasi-varieties)
◮ Let K be a quasi-variety and let T be its quasi-equational
theory, where identity is interpreted as an arbitrary relation.
◮ Then T in an UHT, and Mod(T) is the class of pairs A, θ
where A is arbitrary algebra, and θ is a K-congruence of A.
◮ ModSu(T) is the class of pairs A, Id where A ∈ K.
SLIDE 45
◮ Every infinitary Universal Horn Theories without equality
(UHT) T can be associated with a class of models Mod(T).
◮ More interestingly, T can be associated with a class of models
ModSu(T) in which indiscernible elements are identical.
Example (Quasi-varieties)
◮ Let K be a quasi-variety and let T be its quasi-equational
theory, where identity is interpreted as an arbitrary relation.
◮ Then T in an UHT, and Mod(T) is the class of pairs A, θ
where A is arbitrary algebra, and θ is a K-congruence of A.
◮ ModSu(T) is the class of pairs A, Id where A ∈ K.
Example (Propositional logics)
◮ Let ⊢ be Classical Logic, and CL its formulation as a UHT.
SLIDE 46
◮ Every infinitary Universal Horn Theories without equality
(UHT) T can be associated with a class of models Mod(T).
◮ More interestingly, T can be associated with a class of models
ModSu(T) in which indiscernible elements are identical.
Example (Quasi-varieties)
◮ Let K be a quasi-variety and let T be its quasi-equational
theory, where identity is interpreted as an arbitrary relation.
◮ Then T in an UHT, and Mod(T) is the class of pairs A, θ
where A is arbitrary algebra, and θ is a K-congruence of A.
◮ ModSu(T) is the class of pairs A, Id where A ∈ K.
Example (Propositional logics)
◮ Let ⊢ be Classical Logic, and CL its formulation as a UHT. ◮ Mod(CL) is the class of matrix models of CL.
SLIDE 47
◮ Every infinitary Universal Horn Theories without equality
(UHT) T can be associated with a class of models Mod(T).
◮ More interestingly, T can be associated with a class of models
ModSu(T) in which indiscernible elements are identical.
Example (Quasi-varieties)
◮ Let K be a quasi-variety and let T be its quasi-equational
theory, where identity is interpreted as an arbitrary relation.
◮ Then T in an UHT, and Mod(T) is the class of pairs A, θ
where A is arbitrary algebra, and θ is a K-congruence of A.
◮ ModSu(T) is the class of pairs A, Id where A ∈ K.
Example (Propositional logics)
◮ Let ⊢ be Classical Logic, and CL its formulation as a UHT. ◮ Mod(CL) is the class of matrix models of CL. ◮ ModSu(CL) is the class of pair A, F where A is a Boolean
algebra and F = {1}.
SLIDE 48
◮ From a semantic point of view, it is natural to look for a
description of ModSu(⊢l) in terms of ModSu(⊢).
SLIDE 49
◮ From a semantic point of view, it is natural to look for a
description of ModSu(⊢l) in terms of ModSu(⊢).
Theorem
Let ⊢ be an equivalential and finitary logic with a partition
- function. TFAE:
SLIDE 50
◮ From a semantic point of view, it is natural to look for a
description of ModSu(⊢l) in terms of ModSu(⊢).
Theorem
Let ⊢ be an equivalential and finitary logic with a partition
- function. TFAE:
- 1. A, F ∈ ModSu(⊢l).
SLIDE 51
◮ From a semantic point of view, it is natural to look for a
description of ModSu(⊢l) in terms of ModSu(⊢).
Theorem
Let ⊢ be an equivalential and finitary logic with a partition
- function. TFAE:
- 1. A, F ∈ ModSu(⊢l).
- 2. There exists a direct system of matrices X ⊆ ModSu(⊢)
indexed by a semilattice I such that A, F ∼ = P(X) and for every n, i ∈ I such that An, Fn is trivial and n < i, there exists j ∈ I s.t. n j, i j and Aj is non-trivial.
SLIDE 52
◮ From a semantic point of view, it is natural to look for a
description of ModSu(⊢l) in terms of ModSu(⊢).
Theorem
Let ⊢ be an equivalential and finitary logic with a partition
- function. TFAE:
- 1. A, F ∈ ModSu(⊢l).
- 2. There exists a direct system of matrices X ⊆ ModSu(⊢)
indexed by a semilattice I such that A, F ∼ = P(X) and for every n, i ∈ I such that An, Fn is trivial and n < i, there exists j ∈ I s.t. n j, i j and Aj is non-trivial.
◮ As a consequence, all models in ModSu(⊢l) can be represented
as Płonka sums of models in ModSu(⊢).
SLIDE 53
◮ From a semantic point of view, it is natural to look for a
description of ModSu(⊢l) in terms of ModSu(⊢).
Theorem
Let ⊢ be an equivalential and finitary logic with a partition
- function. TFAE:
- 1. A, F ∈ ModSu(⊢l).
- 2. There exists a direct system of matrices X ⊆ ModSu(⊢)
indexed by a semilattice I such that A, F ∼ = P(X) and for every n, i ∈ I such that An, Fn is trivial and n < i, there exists j ∈ I s.t. n j, i j and Aj is non-trivial.
◮ As a consequence, all models in ModSu(⊢l) can be represented
as Płonka sums of models in ModSu(⊢).
◮ Is any simplification possible, on general grounds?
SLIDE 54
Definition
A logic ⊢ has a set of anti-theorem if there is a set of formulas Σ such that σ[Σ] ⊢ ϕ for every substitution σ and formula ϕ.
SLIDE 55
Definition
A logic ⊢ has a set of anti-theorem if there is a set of formulas Σ such that σ[Σ] ⊢ ϕ for every substitution σ and formula ϕ.
◮ The vast majority of logics have anti-theorems.
SLIDE 56
Definition
A logic ⊢ has a set of anti-theorem if there is a set of formulas Σ such that σ[Σ] ⊢ ϕ for every substitution σ and formula ϕ.
◮ The vast majority of logics have anti-theorems.
Lemma
A logic ⊢ has a set of inconsistency terms iff nontrivial models of ⊢ lack trivial submodels.
SLIDE 57
Definition
A logic ⊢ has a set of anti-theorem if there is a set of formulas Σ such that σ[Σ] ⊢ ϕ for every substitution σ and formula ϕ.
◮ The vast majority of logics have anti-theorems.
Lemma
A logic ⊢ has a set of inconsistency terms iff nontrivial models of ⊢ lack trivial submodels.
Corollary
Let ⊢ be an equivalential and finitary logic with a partition function and inconsistency terms. TFAE:
SLIDE 58
Definition
A logic ⊢ has a set of anti-theorem if there is a set of formulas Σ such that σ[Σ] ⊢ ϕ for every substitution σ and formula ϕ.
◮ The vast majority of logics have anti-theorems.
Lemma
A logic ⊢ has a set of inconsistency terms iff nontrivial models of ⊢ lack trivial submodels.
Corollary
Let ⊢ be an equivalential and finitary logic with a partition function and inconsistency terms. TFAE:
- 1. A, F ∈ ModSu(⊢l).
SLIDE 59
Definition
A logic ⊢ has a set of anti-theorem if there is a set of formulas Σ such that σ[Σ] ⊢ ϕ for every substitution σ and formula ϕ.
◮ The vast majority of logics have anti-theorems.
Lemma
A logic ⊢ has a set of inconsistency terms iff nontrivial models of ⊢ lack trivial submodels.
Corollary
Let ⊢ be an equivalential and finitary logic with a partition function and inconsistency terms. TFAE:
- 1. A, F ∈ ModSu(⊢l).
- 2. There exists a direct system of matrices X ⊆ ModSu(⊢) with
at most one trivial component such that A, F ∼ = P(X).
SLIDE 60