Expanding Belnap: dualities for a new class of default bilattices

Andrew P.K. Craig, Brian A. Davey, Miroslav Haviar

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Bilattices provide an algebraic tool with which to model simultaneously knowledge and truth. They were introduced by Belnap in 1977 in a paper entitled How a computer should think. Belnap argued that instead of using a logic with two values, for ‘true’ (t) and ‘false’ (f), a computer should use a logic with two further values, for ‘contradiction’ (⊤) and ‘no information’ (⊥). The resulting structure is equipped with two lattice orders, a knowledge order and a truth order, and hence is called a bilattice. Prioritised default bilattices include not only values for ‘true’ (t), ‘false’ (f), ‘contradiction’ and ‘no information’, but also indexed families of default values, t1, ⋯ , tn and f1, ⋯ , fn, for simultaneous modelling of degrees of knowledge and truth. We focus on a new family of prioritised default bilattices: Jn, for n∈ ω. The bilattice J is precisely Belnap’s seminal example. We obtain a multi-sorted duality for the variety [InlineEquation not available: see fulltext.] generated by Jn, and separately a single-sorted duality for the quasivariety [InlineEquation not available: see fulltext.] generated by Jn. The main tool for both dualities is a unified approach that enables us to identify the meet-irreducible elements of the appropriate subuniverse lattices. Our results provide an interesting example where the multi-sorted duality for the variety has a simpler structure than the single-sorted duality for the quasivariety.

Original languageEnglish
Article number50
JournalAlgebra Universalis
Volume81
Issue number4
DOIs
Publication statusPublished - 1 Nov 2020

Keywords

  • (Multi-sorted)Natural duality
  • Bilattice
  • Default bilattice

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Logic

Fingerprint

Dive into the research topics of 'Expanding Belnap: dualities for a new class of default bilattices'. Together they form a unique fingerprint.

Cite this