扩展Belnap 2:对偶范畴的深层研究
逻辑
2020-12-16 v1
摘要
双格(bilattices)为同时建模知识与真值提供了代数工具,由 N.D. Belnap 在 1977 年题为《计算机应如何思考》的论文中引入。优先默认双格不仅包含 Belnap 的四个值,即‘真’()、‘假’()、‘矛盾’()与‘无信息’(),还包含索引化的默认值族,用于同时建模知识度与真值。优先默认双格在包括人工智能在内的多个领域有应用。在配套论文中,我们引入了新的优先默认双格族 (),其中 为 Belnap 的开创性例子。我们给出了由 生成的簇 的对偶性,其对偶范畴 的对象为多排序拓扑结构。本文深入研究了该对偶范畴。我们给出了范畴 的公理化,并证明其同构于单排序拓扑结构范畴 。 的对象为赋予连续收缩的 Priestley 空间,其中序具有自然分级。我们展示了如何通过代数在 中的对偶来构造 中代数的有界分配格的 Priestley 对偶;作为一个应用,我们证明了自由代数 的大小由 的 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}
}