Docs / Logic / Bilattice / Product

The Ginsberg–Fitting product bilattice

import Linglib.Logic.Bilattice.Product · namespace Bilattice

This file defines the Ginsberg–Fitting product L ⊙ R of two lattices, the fundamental bilattice construction, whose pairs (a, b) record evidence for (a ∈ L) and against (b ∈ R) a proposition. Its truth order, more for and less against, is that of L × Rᵒᵈ, the carrier; its knowledge order, more evidence both ways, is that of L × R on the synonym Know (L ⊙ R); and it is interlaced. On the diagonal L ⊙ L, swapping the coordinates is Ginsberg's negation, and swapping them while complementing each in the factor is Fitting's conflation, under which the exact values are the pairs (a, aᶜ). Avron credits the construction to Ginsberg, generalized by Fitting.

Implementation notes

[UPSTREAM] candidate: mathlib has no bilattices.

References

Declarations

L42–45
L47
L53–54
L56–57
L59–60
L62
L63
L64
L66–67
L66
L73–74
L78
L79
L80

The truth order

The carrier instances are transported from L × Rᵒᵈ. Its ≤ is the truth order (Avron 1996 Def 2.4(ii)), ⊓ and ⊔ the truth meet and join (ibid. Def 2.4(iv), (iii)), ⊤ = t and ⊥ = f the truth bounds (ibid. Def 2.4(vii)), and the product of distributive lattices is distributive (ibid. Thm 2.5).

L110–111
L113–114
L116–117
L119–120
L126
L127
L128
L129
L137
L138
L139
L140

The knowledge order

The instances on the synonym Know (L ⊙ R) are transported from the plain Prod order on L × R, so ⊓ₖ, ⊔ₖ and ≤ₖ are the generic knowledge operations of Logic/Bilattice/Defs.lean.

L161–162
L169–170
L172–173
L175–176
L182
L183
L184
L185
L189–195

Negation

On the diagonal L ⊙ L, Ginsberg's negation swaps the coordinates (Ginsberg 1988; Avron 1996 Thm 2.5(2)). It needs no order on L, so it is a bare Compl instance. Over a preorder it is an involution of the truth order (InvolutiveCompl) and a bilattice Negation, so over a bounded distributive lattice the truth lattice is a De Morgan algebra (Fitting 2021 §8.3).

L210
L211
L212
L213
L215
L217

Conflation

Swapping the coordinates and complementing each in the factor is a conflation of L ⊙ L (Fitting 1994 §7, Fitting 2021 §8.8): an involutive complement of the knowledge order that preserves the truth order and commutes with Ginsberg negation. The exact, consistent and anticonsistent values read off the coordinates.

L261–264

Disjoint coordinates

The pairs whose evidence for and against are disjoint are closed under negation by the symmetry of Disjoint and, over a distributive factor, under the truth operations, and negation satisfies the Kleene law on them: they form Kalman's construction Kalman L (Core/Order/DeMorganAlgebra/Kalman.lean). Over a Boolean factor disjointness is Fitting's consistency. Over a De Morgan factor neither implies the other: the pair of two undefined values in Trivalent ⊙ Trivalent is consistent but not disjoint, and the pair of the glut and the gap in FOUR ⊙ FOUR is disjoint but not consistent. Over a Heyting factor, whose pseudocomplement is no involution, disjointness is the only notion available.

L287–289
L293–294
L296–297