中文

扩展Belnap 2:对偶范畴的深层研究

逻辑 2020-12-16 v1

摘要

双格(bilattices)为同时建模知识与真值提供了代数工具,由 N.D. Belnap 在 1977 年题为《计算机应如何思考》的论文中引入。优先默认双格不仅包含 Belnap 的四个值,即‘真’(tt)、‘假’(ff)、‘矛盾’(\top)与‘无信息’(\bot),还包含索引化的默认值族,用于同时建模知识度与真值。优先默认双格在包括人工智能在内的多个领域有应用。在配套论文中,我们引入了新的优先默认双格族 Jn\mathbf J_nnωn \in \omega),其中 J0\mathbf J_0 为 Belnap 的开创性例子。我们给出了由 Jn\mathbf J_n 生成的簇 Vn\mathcal V_n 的对偶性,其对偶范畴 Xn\mathcal X_n 的对象为多排序拓扑结构。本文深入研究了该对偶范畴。我们给出了范畴 Xn\mathcal X_n 的公理化,并证明其同构于单排序拓扑结构范畴 Yn\mathcal Y_nYn\mathcal Y_n 的对象为赋予连续收缩的 Priestley 空间,其中序具有自然分级。我们展示了如何通过代数在 Yn\mathcal Y_n 中的对偶来构造 Vn\mathcal V_n 中代数的有界分配格的 Priestley 对偶;作为一个应用,我们证明了自由代数 FVn(1)\mathbf F_{\mathcal V_n}(1) 的大小由 nn 的 6 次多项式给出。

关键词

引用

@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}
}