We introduce syntactic modal operator $\BOX$ for \textit{being a thesis} into first-order logic. This logic is a modern realization of R. Carnap's old ideas on modality, as logical necessity (J. Symb. Logic, 1946) \cite{Ca46}. We place it within the modern framework of quantified modal logic with a variant of possible world semantics with variable domains. We prove completeness using a kind of normal form and show that in the canonical frame, the relation on all maximal consistent sets, $R = \{\langle \Gamma, \Delta \rangle : \forall A (\BOX A \in \Gamma \Longrightarrow A \in \Delta)\}$, is a universal relation. The strength of the $\BOX$ operator is a proper extension of modal logic $\mathsf{S5}$. Using completeness, we prove that satisfiability in a model of $\BOX A$ under arbitrary valuation implies that $A$ is a thesis of formulated logic. So we can syntactically define logical entailment and consistency. Our semantics differ from S. Kripke's standard one \cite{Kr63} in syntax, semantics, and interpretation of the necessity operator. We also have free variables, contrary to Kripke's and Carnap's approaches, but our notion of substitution is non-standard (variables inside modalities are not free). All $\BOX$-free first-order theses are provable, as well as the Barcan formula and its converse. Our specific theses are \linebreak[4] $\BOX A \to \forall x A$, $\neg \BOX (x = y)$, $\neg \BOX \neg (x = y)$, $\neg \BOX P(x)$, $\neg \BOX \neg P(x)$. We also have $\POS \exists x A(x) \to \POS A(^{y}/_{x})$, and $\forall x \BOX A(x) \to \BOX A(^{y}/_{x})$, if $A$ is a $\BOX$-free formula.


翻译:我们在经典一阶逻辑中引入了一个表示“作为论题”的句法模态算子 $\BOX$。该逻辑是R. Carnap关于模态性(即逻辑必然性)早期思想(J. Symb. Logic, 1946)\cite{Ca46}的一种现代实现。我们将其置于具有变域可能世界语义变体的现代量化模态逻辑框架内。我们使用一种正规形式证明了完备性,并证明了在典范框架中,所有极大一致集上的关系 $R = \{\langle \Gamma, \Delta \rangle : \forall A (\BOX A \in \Gamma \Longrightarrow A \in \Delta)\}$ 是一个全关系。$\BOX$ 算子的强度是模态逻辑 $\mathsf{S5}$ 的真扩张。利用完备性,我们证明了在任意赋值下 $\BOX A$ 在模型中的可满足性意味着 $A$ 是所构建逻辑的一个论题。因此,我们可以在句法上定义逻辑蕴涵和一致性。我们的语义在句法、语义及必然算子的解释方面均不同于S. Kripke的标准语义 \cite{Kr63}。与Kripke和Carnap的方法不同,我们允许自由变元,但我们的代入概念是非标准的(模态词内的变元不是自由的)。所有不含 $\BOX$ 的一阶逻辑论题都是可证的,Barcan公式及其逆公式亦然。我们特有的论题包括 \linebreak[4] $\BOX A \to \forall x A$,$\neg \BOX (x = y)$,$\neg \BOX \neg (x = y)$,$\neg \BOX P(x)$,$\neg \BOX \neg P(x)$。此外,若 $A$ 是不含 $\BOX$ 的公式,则有 $\POS \exists x A(x) \to \POS A(^{y}/_{x})$,以及 $\forall x \BOX A(x) \to \BOX A(^{y}/_{x})$。

0
下载
关闭预览

相关内容

FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
34+阅读 · 2019年10月18日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
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日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
15+阅读 · 2019年3月16日
Deep Anomaly Detection with Outlier Exposure
Arxiv
17+阅读 · 2018年12月21日
VIP会员
最新内容
乌克兰战场背后的新武器
专知会员服务
2+阅读 · 今天4:55
基于博弈论的陆军人机协同(长文报告)
专知会员服务
5+阅读 · 今天1:54
美国陆军航空兵:以愿景引领转型
专知会员服务
3+阅读 · 今天1:38
《多域战场上反制小型无人机系统》150页
专知会员服务
14+阅读 · 6月11日
战场人工智能:增强陆地作战能力的发现与要求
以人工智能为中心的指挥控制
专知会员服务
5+阅读 · 6月11日
相关VIP内容
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
34+阅读 · 2019年10月18日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
32+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
164+阅读 · 2019年10月12日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
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日
From Softmax to Sparsemax-ICML16(1)
KingsGarden
74+阅读 · 2016年11月26日
相关基金
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员