基于受限 Nmatrix 语义的 da Costa Cn 逻辑简单判定过程
逻辑
2021-05-26 v2
摘要
尽管功能相当强大,有限非确定性矩阵仍无法刻画某些形式不一致逻辑,例如介于 与 之间的那些逻辑。为克服此限制,我们在此提出受限非确定性矩阵(简称 RNmatrix),它是非确定性代数连同赋值集的一个子集。这使我们不仅能刻画 和 (其在语言上等价于 da Costa 的逻辑 ),而且能刻画 da Costa 演算 的整个层级。这给出了这些逻辑的一个新颖判定过程。此外,我们展示了此处提出的 RNmatrix 语义自然导出每个 的标记表系统,构成这些逻辑的另一种判定过程。这一新语义使我们能将 da Costa 的 -系统层级构想为(非确定性的) 值逻辑族,其中 是“不一致真”真值的数量,2 是“经典”或“一致”真值的数量,对每个 皆然。
引用
@article{arxiv.2011.10151,
title = {A simple decision procedure for da Costa's Cn logics by Restricted Nmatrix semantics},
author = {Marcelo E. Coniglio and Guilherme V. Toledo},
journal= {arXiv preprint arXiv:2011.10151},
year = {2021}
}
备注
34 pages. This new version of the paper removes 2 sections from the old one, one providing RNmatrices for $C_2$ and the other constructing RNmatrices over an arbitrary Boolean algebra as swap structures, and includes 2 new sections, detailing the use of row-branching truth-tables for RNmatrices and tableau systems based on RNmatrices for $C_n$