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会员