扩展Belnap 2:深度双范畴

Andrew Craig, B. Davey, M. Haviar
{"title":"扩展Belnap 2:深度双范畴","authors":"Andrew Craig, B. Davey, M. Haviar","doi":"10.52547/cgasa.2022.102443","DOIUrl":null,"url":null,"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' ($t$), `false'($f$), `contradiction' ($\\top$) and `no information' ($\\bot$), 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. \nIn our companion paper, we introduced a new family of prioritised default bilattices, $\\mathbf J_n$, for $n \\in \\omega$, with $\\mathbf J_0$ being Belnap's seminal example. We gave a duality for the variety $\\mathcal V_n$ generated by $\\mathbf J_n$, with the objects of the dual category $\\mathcal X_n$ being multi-sorted topological structures. \nHere we study the dual category in depth. We give an axiomatisation of the category $\\mathcal X_n$ and show that it is isomorphic to a category $\\mathcal Y_n$ of single-sorted topological structures. The objects of $\\mathcal Y_n$ 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 $\\mathcal V_n$ via its dual in $\\mathcal Y_n$; as an application we show that the size of the free algebra $\\mathbf F_{\\mathcal V_n}(1)$ is given by a polynomial in $n$ of degree $6$.","PeriodicalId":41919,"journal":{"name":"Categories and General Algebraic Structures with Applications","volume":"1 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2020-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Expanding Belnap 2: the dual category in depth\",\"authors\":\"Andrew Craig, B. Davey, M. Haviar\",\"doi\":\"10.52547/cgasa.2022.102443\",\"DOIUrl\":null,\"url\":null,\"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' ($t$), `false'($f$), `contradiction' ($\\\\top$) and `no information' ($\\\\bot$), 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. \\nIn our companion paper, we introduced a new family of prioritised default bilattices, $\\\\mathbf J_n$, for $n \\\\in \\\\omega$, with $\\\\mathbf J_0$ being Belnap's seminal example. We gave a duality for the variety $\\\\mathcal V_n$ generated by $\\\\mathbf J_n$, with the objects of the dual category $\\\\mathcal X_n$ being multi-sorted topological structures. \\nHere we study the dual category in depth. We give an axiomatisation of the category $\\\\mathcal X_n$ and show that it is isomorphic to a category $\\\\mathcal Y_n$ of single-sorted topological structures. The objects of $\\\\mathcal Y_n$ 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 $\\\\mathcal V_n$ via its dual in $\\\\mathcal Y_n$; as an application we show that the size of the free algebra $\\\\mathbf F_{\\\\mathcal V_n}(1)$ is given by a polynomial in $n$ of degree $6$.\",\"PeriodicalId\":41919,\"journal\":{\"name\":\"Categories and General Algebraic Structures with Applications\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2020-12-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Categories and General Algebraic Structures with Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.52547/cgasa.2022.102443\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Categories and General Algebraic Structures with Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.52547/cgasa.2022.102443","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

摘要

双格是N.D. Belnap在1977年发表的一篇题为《计算机应该如何思考》的论文中提出的,它为同时建模知识和真理提供了一种代数工具。优先级的默认双坐标不仅包括Belnap的四个值,即“真”($t$)、“假”($f$)、“矛盾”($ top$)和“无信息”($ bot$),而且还索引了同时建模知识和真理程度的默认值族。优先级默认双边关系在包括人工智能在内的许多领域都有应用。在我们的论文中,我们介绍了一组新的优先级默认双格,$\mathbf J_n$,用于$n \ In \omega$,其中$\mathbf J_0$是Belnap的开创性示例。我们给出了由$\mathbf J_n$生成的$\mathcal V_n$的对偶性,其中对偶类别$\mathcal X_n$的对象是多排序拓扑结构。本文对对偶范畴进行了深入的研究。我们给出了范畴$\mathcal X_n$的公理化,并证明了它同构于单排序拓扑结构的范畴$\mathcal Y_n$。$\mathcal Y_n$的对象是具有连续缩回的Priestley空间,其顺序具有自然排序。我们展示了如何通过$\mathcal Y_n$中的对偶构造$\mathcal V_n$中代数的下有界分配格的Priestley对偶;作为一个应用,我们证明了自由代数$\mathbf F_{\mathcal V_n}(1)$的大小由$n$中阶为$6$的多项式给出。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Expanding Belnap 2: the dual category in depth
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' ($t$), `false'($f$), `contradiction' ($\top$) and `no information' ($\bot$), 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, $\mathbf J_n$, for $n \in \omega$, with $\mathbf J_0$ being Belnap's seminal example. We gave a duality for the variety $\mathcal V_n$ generated by $\mathbf J_n$, with the objects of the dual category $\mathcal X_n$ being multi-sorted topological structures. Here we study the dual category in depth. We give an axiomatisation of the category $\mathcal X_n$ and show that it is isomorphic to a category $\mathcal Y_n$ of single-sorted topological structures. The objects of $\mathcal Y_n$ 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 $\mathcal V_n$ via its dual in $\mathcal Y_n$; as an application we show that the size of the free algebra $\mathbf F_{\mathcal V_n}(1)$ is given by a polynomial in $n$ of degree $6$.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.40
自引率
11.10%
发文量
8
审稿时长
8 weeks
期刊介绍: Categories and General Algebraic Structures with Applications is an international journal published by Shahid Beheshti University, Tehran, Iran, free of page charges. It publishes original high quality research papers and invited research and survey articles mainly in two subjects: Categories (algebraic, topological, and applications in mathematics and computer sciences) and General Algebraic Structures (not necessarily classical algebraic structures, but universal algebras such as algebras in categories, semigroups, their actions, automata, ordered algebraic structures, lattices (of any kind), quasigroups, hyper universal algebras, and their applications.
期刊最新文献
Cover for Vol. 18, No. 1. Action graph of a semigroup act & its functorial connection Persian Abstracts, Vol. 18, No. 1. The prime state ideal theorem in state residuated lattices On saturated prefilter monads
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1