In \cite{sp25}, continuous information frames were introduced that capture exactly all continuous domains. They are obtained from the information frames considered in \cite{sp21} by omitting the conservativity requirement. Information frames generalise Scott's information systems~\cite{sc82}: Instead of the global consistency predicate, there is now a local consistency predicate for each token. Strong information frames are obtained by strengthening the conditions for these predicates. Let $\CIF$ and $\SIF$ be the corresponding categories. In \cite{sxx08} another generalisation of Scott's information systems was introduced which also exactly captures all continuous domains. As shown in \cite{hzl15}, the definition can be simplified while maintaining the representation result. Let $\CIS$ and $\SCIS$ be the corresponding categories. It is shown that all these categories are equivalent. Moreover, the equivalence extends to the subcategories of (strong) continuous information frames with truth elements. Such information frames capture exactly all pointed continuous domains. Continuous information frames are families of rudimentary logics, associated with each token is a local consistency predicate and an entailment relation. However, they lack the expressive power of propositional logic. In an attempt to make each of this logics more expressible, continuous stratified conjunctive logics are introduced. These are families of conjunctive logics. The category $\CSL$ of such logics is shown to be isomorphic to $\SIF_{\bt}$, the category of strong continuous information frames with a truth element.


翻译:在文献\cite{sp25}中,引入了连续信息框架,它们精确刻画了所有连续论域。这些框架是通过省略文献\cite{sp21}中所考虑信息框架的保守性要求而得到的。信息框架推广了Scott的信息系统~\cite{sc82}:取代全局一致性谓词,现在每个令牌都有一个局部一致性谓词。通过强化这些谓词的条件,可以得到强信息框架。令$\CIF$和$\SIF$为对应的范畴。文献\cite{sxx08}中引入了Scott信息系统的另一种推广,它同样精确刻画了所有连续论域。如文献\cite{hzl15}所示,该定义可以在保持表示结果的前提下得到简化。令$\CIS$和$\SCIS$为对应的范畴。本文证明了所有这些范畴都是等价的。此外,该等价性可推广到具有真值元素的(强)连续信息框架子范畴。此类信息框架精确刻画了所有带基点的连续论域。连续信息框架是一族基本逻辑,每个令牌关联一个局部一致性谓词和一个蕴涵关系。然而,它们缺乏命题逻辑的表达能力。为了增强这些逻辑各自的表达能力,本文引入了连续分层合取逻辑。这是一族合取逻辑。证明了此类逻辑的范畴$\CSL$与带真值元素的强连续信息框架范畴$\SIF_{\bt}$同构。

0
下载
关闭预览

相关内容

《计算机信息》杂志发表高质量的论文,扩大了运筹学和计算的范围,寻求有关理论、方法、实验、系统和应用方面的原创研究论文、新颖的调查和教程论文,以及描述新的和有用的软件工具的论文。官网链接:https://pubsonline.informs.org/journal/ijoc
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
34+阅读 · 2019年10月18日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
STRCF for Visual Object Tracking
统计学习与视觉计算组
15+阅读 · 2018年5月29日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
国家自然科学基金
13+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2025年10月16日
Arxiv
0+阅读 · 2025年10月16日
Arxiv
17+阅读 · 2021年1月21日
VIP会员
相关资讯
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
STRCF for Visual Object Tracking
统计学习与视觉计算组
15+阅读 · 2018年5月29日
Focal Loss for Dense Object Detection
统计学习与视觉计算组
12+阅读 · 2018年3月15日
IJCAI | Cascade Dynamics Modeling with Attention-based RNN
KingsGarden
13+阅读 · 2017年7月16日
相关论文
相关基金
国家自然科学基金
13+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员