Logics of variable inclusion and Ponka sums of matrices Tommaso - - PowerPoint PPT Presentation

logics of variable inclusion and p onka sums of matrices
SMART_READER_LITE
LIVE PREVIEW

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-1
SLIDE 1

Logics of variable inclusion and Płonka 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

slide-2
SLIDE 2

◮ Traditionally Płonka sums are associated to the study of

regular equations, i.e. equations ϕ ≈ ψ such that the variables really occurring in ϕ and ψ coincide.

slide-3
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
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
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
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
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
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
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
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
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
SLIDE 12

Definition

A direct system X of logical matrices consists in

slide-13
SLIDE 13

Definition

A direct system X of logical matrices consists in

  • 1. a semilattice I = I, ∨;
slide-14
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
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
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
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
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
SLIDE 19

◮ The relation between left variable inclusion companions and

Płonka sums is as follows:

slide-20
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
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
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
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
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
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
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
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
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
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
SLIDE 30

◮ Let H be a Hilbert-style calculus with finite rules, which

determines a logic ⊢ with a partition function ·.

slide-31
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
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
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
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
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
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
SLIDE 37

Example (Classical Logic)

◮ The left variable inclusion companion of classical logic is

Paraconsistent Weak Kleene Logic PW K.

slide-38
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
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
SLIDE 40

◮ Every infinitary Universal Horn Theories without equality

(UHT) T can be associated with a class of models Mod(T).

slide-41
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
SLIDE 60

...thank you for coming!