English

Expanding Belnap: dualities for a new class of default bilattices

Logic 2019-05-07 v2

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 \emph{How a computer should think}. Belnap argued that instead of using a logic with two values, for `true' (tt) and `false' (ff), a computer should use a logic with two further values, for `contradiction' (\top) and `no information' (\bot). The resulting structure is equipped with two lattice orders, a \emph{knowledge order} and a \emph{truth order}, and hence is called a \emph{bilattice}. Prioritised default bilattices include not only values for `true' (t0t_0), `false' (f0f_0), `contradiction' and `no information', but also indexed families of default values, t1,,tnt_1, \dots, t_n and f1,,fnf_1, \dots, f_n, for simultaneous modelling of degrees of knowledge and truth. We focus on a new family of prioritised default bilattices: Jn\mathbf J_n, for nωn \in \omega. The bilattice J0\mathbf J_0 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\mathcal J_n generated by Jn\mathbf J_n, and separately a multi-sorted topological representation for the bilattices in the variety Vn\mathcal V_n generated by Jn\mathbf J_n. 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.

Keywords

Cite

@article{arxiv.1808.09636,
  title  = {Expanding Belnap: dualities for a new class of default bilattices},
  author = {Andrew Craig and Brian A. Davey and Miroslav Haviar},
  journal= {arXiv preprint arXiv:1808.09636},
  year   = {2019}
}

Comments

40 pages, 16 figures