Expanding Belnap: dualities for a new class of default bilattices

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' (t0), `false' (f0), `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 J0 is precisely Belnap's seminal example. We address mathematical rather than logical aspects of our prioritised default bilattices. We obtain a single-sorted topological representation for the bilattices in the quasivariety Jn generated by Jn, and separately a multi-sorted topological representation for the bilattices in the variety Vn generated by Jn. 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.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…