非古典論理における単純代入特性、及びそれのコンピューターへの応用の研究

非经典逻辑简单赋值性质及其在计算机中的应用研究

• 批准号: 05740144
• 负责人: 佐々木 克巳
• 金额: $ 0.19万
• 依托单位: Nanzan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05740144/
• 关键词: 非古典論理; 中間命題論理; 様相論理; 単純代入特性; Theorem Prover

非古典論理として具体的には、中間命題論理と様相命題論理を扱った。中間命題論理においては、高さが有限のクリプケモデルで特徴化されるものに対して、単純代入特性をもつための必要十分条件を与えることができた。この必要十分条件はモデルを使って与えたのだが、よく知られた結果を用いれば、公理的にも必要十分条件を与えることができ、かなり考えやすい条件となっている。また、それ以外の中間命題論理の中でも、かなりたくさんの論理に対して、単純代入特性をもつこと、あるいはもたないことを証明することができた。当初の目的のひとつに、「単純代入特性をもつかどうかをはっきりさせること」があったが、中間命題論理において、この目的はかなり達成できたと考えられる。これらの理論的裏づけを利用して、いくつかの中間命題論理においては、Theorem Proverを作成できた。さらに、これらのTheorem Proverを利用して、変数の数と論理記号の数を制限したときのリンデンバウム代数の構造など、中間命題論理におけるより詳しい事実を知ることができた。様相命題論理においても、高さが有限のクリプケモデルで特徴化されるものに対して、単純代入特性をもつための必要十分条件を与えることができた。様相命題論理においては、Theorem Proverはまだ作成されていないが、人工知能に役立つと考えられる分野なので、来年度申請中の科学研究費補助金または外部の助成金などで、是非とも完成させたい。またこれらの性質を、より応用的なマルチ様相論理や述語論理に対しても研究していきたいと考えている。

Non-classical theory と て specific に, intermediate propositional theory と form propositional theory を った った. Intermediate propositions logical に お い て は, high さ が limited の ク リ プ ケ モ デ ル で, 徴 change さ れ る も の に し seaborne て, 単 pure substitution features を も つ た め を の is necessary conditions and え る こ と が で き た. こ の is very necessary to は モ デ ル を make っ て and え た の だ が, よ く know ら れ た results を い れ ば, axiom に を も very necessary conditions and え る こ と が で き, か な り exam え や す い conditions と な っ て い る. Outside ま た, そ れ の middle propositional logical の で も, か な り た く さ ん の logical に し seaborne て, 単 pure substitution features を も つ こ と, あ る い は も た な い こ と を prove す る こ と が で き た. Original purpose の の ひ と つ に, "単 pure substitution features を も つ か ど う か を は っ き り さ せ る こ と" が あ っ た が, intermediate propositions narrative に お い て, こ の purpose は か な り reached で き た と exam え ら れ る. こ れ ら の theory in づ け を using し て, い く つ か の intermediate propositions logical に お い て は, unseen Prover を made で き た. さ ら に, こ れ ら の unseen Prover を using し て number, the number of variations の と logical token の limitations を し た と き の リ ン デ ン バ ウ ム algebra の tectonic な ど, intermediate propositions narrative に お け る よ り detailed し い things be を know る こ と が で き た. Others in phase proposition logically に お い て も, high さ が limited の ク リ プ ケ モ デ ル で, 徴 change さ れ る も の に し seaborne て, 単 pure substitution features を も つ た め を の is necessary conditions and え る こ と が で き た. Others in phase proposition logically に お い て は, unseen Prover は ま だ made さ れ て い な い が に battle, artificial known to つ と exam え ら れ る eset な の で の scientific research, to the annual application fee subsidy ま た は external の help into gold な ど で, と も complete さ せ た い. ま た こ れ ら の properties を, よ り 応 use な マ ル チ others mutually logical や predicate logical に し seaborne て も research し て い き た い と exam え て い る.

项目成果

Katsumi SASAKI: "The simple substitution property of the intermedlate propositional logics onfinite slices" Studia Lagica. 52. 41-62 (1993)

Katsumi SASAKI：“有限切片中间命题逻辑的简单替换性质”Studia Lagica。