Expanding Belnap 2: the dual category in depth
Abstract
Bilattices, which provide an algebraic tool for simultaneously modelling knowledge and truth, were introduced by N.D. Belnap in a 1977 paper entitled 'How a computer should think'. Prioritised default bilattices include not only Belnap's four values, for `true' (), `false'(), `contradiction' () and `no information' (), but also indexed families of default values for simultaneously modelling degrees of knowledge and truth. Prioritised default bilattices have applications in a number of areas including artificial intelligence. In our companion paper, we introduced a new family of prioritised default bilattices, , for , with being Belnap's seminal example. We gave a duality for the variety generated by , with the objects of the dual category being multi-sorted topological structures. Here we study the dual category in depth. We give an axiomatisation of the category and show that it is isomorphic to a category of single-sorted topological structures. The objects of are Priestley spaces endowed with a continuous retraction in which the order has a natural ranking. We show how to construct the Priestley dual of the underlying bounded distributive lattice of an algebra in via its dual in ; as an application we show that the size of the free algebra is given by a polynomial in of degree .
Cite
@article{arxiv.2012.08010,
title = {Expanding Belnap 2: the dual category in depth},
author = {Andrew Craig and Brian A. Davey and Miroslav Haviar},
journal= {arXiv preprint arXiv:2012.08010},
year = {2020}
}