Docs / Logic / Bilattice / Defs

Bilattices

import Linglib.Logic.Bilattice.Defs · namespace Bilattice

This file defines bilattices. A bilattice is one carrier with two lattice orders, a truth order ≤ and a knowledge order ≤ₖ; it is interlaced, in Fitting's sense, when the meet and join of each order are monotone for the other order. The truth lattice is the carrier's own [Lattice B], and the knowledge lattice lives on the type synonym Know B (cf. OrderDual), where the knowledge meet and join, Fitting's consensus ⊗ and gullibility ⊕, are ⊓ₖ and ⊔ₖ. Know B is itself the bilattice with the two orders exchanged, and Bᵒᵈ the one with the truth order reversed, so a theorem about bilattices read on either is a dual theorem, as the bounds illustrate.

References

Declarations

The knowledge-order synonym of a bilattice carrier (cf. OrderDual). It is the same underlying type as B, but a distinct type head, so it can carry the knowledge lattice as a separate instance from B's truth lattice.

def KnowL32–35
(B : Type u) :

Instances Bilattice.Product.instBoundedOrderKnow, Bilattice.Product.instCompleteLatticeKnow, Bilattice.Product.instDistribLatticeKnow, Bilattice.Product.instFintypeKnow, Bilattice.Product.instInvolutiveComplKnow and 8 more

Used by toKnow, ofKnow, toKnow_ofKnow, instDecidableEqKnow, instLEKnow, instPreorderKnow, instPartialOrderKnow, instLatticeKnow, instBoundedOrderKnow, instLEKnowOrderDual, instPreorderKnowOrderDual, instPartialOrderKnowOrderDual, instLatticeKnowOrderDual, instBoundedOrderKnowOrderDual, kInf, kSup, toKnow_kInf, toKnow_kSup, kLE, kLE_def, instDecidableRelKLEOfDecidableLEKnow, kLE_refl, kLE_trans, instTransKLE, kLE_antisymm, IsInterlaced, instIsInterlacedKnow, instIsInterlacedOrderDual, inf_kLE_inf, sup_kLE_sup, kInf_le_kInf, kSup_le_kSup, top_kInf_bot, top_kSup_bot, ofKnow_top_inf_ofKnow_bot, ofKnow_top_sup_ofKnow_bot

Used in Logic/Bilattice/Guard, Logic/Bilattice/Involution, Logic/Bilattice/Product, Logic/Bilattice/Representation, Logic/Trivalent/Knowledge and 4 more

L43

The dual bilattice

The knowledge order of Know B is the truth order of B, so Know B is the bilattice with the two orders exchanged.

L55

The truth-dual bilattice

Reversing the truth order and keeping the knowledge order gives the bilattice Bᵒᵈ.

L66
L79
L80
L92
L101
L102
L112–113

The interlacing mixin

L120–131
L151–156
L158–163
L165–167
L169–171

The four bounds

In an interlaced bilattice each bound is a combination of two others: the consensus and the gullibility of t and f are the knowledge bounds, and the truth meet and join of the knowledge bounds are f and t (Fitting 1994 §6).