ファイル | |
言語 |
英語
|
著者 |
近藤 通朗
|
内容記述(抄録等) | In our usual logic, we do not infer arbitrary proposition from a contradictory one. Also in executing programs, there is a state that a proposition A holds in some program and in another there is a state in which A does not hold. To explain these situations, recently, the logic called paraconsistent is proposed and investigated. ([1, 2, 3] etc.) Since the logic has two kinds of negation operators, there are cases such that both A and not A are theorems and hence it is difficult to obtain the concept of truth. To the contrary, De Glas has proposed in [4] a pseudoconsistent logic (PCL) in which AΛ~ A → ⊥ is not a theorem but so ~ (AΛ ~ A) is. He also gave the axiomatization of PCL and proved the completeness theorem by two kinds of models, PC-models and I-models. These models are based on PC-algebras and partially ordered sets, respectively.
But there is an important question which is not referred : Is the logic PCL decidable ? In the present paper we prove the decidabily of PCL according to the following steps: 1. PCL is characterized by the the class of pre-ordered sets instead of that of partially ordered sets, that is ├_PCL A ⇔ A : PO-valid; 2. TL is characterized by the class of some kinds of Kripke-type models, that is, ├_TL A ⇔ A : TL-valid; 3. PCL can be embedded into a certain tense logic (TL), that is, for some map ε, A : PO-valid ⇔ ε(A) : TL-valid; 4. TL is decidable and hence so PCL is. |
主題 | Pseudoconsistent Logic
Tense Logic
|
掲載誌名 |
島根大学総合理工学部紀要. シリーズB
|
巻 | 33
|
開始ページ | 21
|
終了ページ | 30
|
ISSN | 13427121
|
発行日 | 2000-03
|
NCID | AA11157123
|
出版者 | 島根大学総合理工学部
|
資料タイプ |
紀要論文
|
ファイル形式 |
PDF
|
著者版/出版社版 |
出版社版
|
部局 |
(旧組織)大学院総合理工学研究科
|
他の一覧 |