WEKO3
アイテム
シーケントを用いた証明計画法
https://metro-cit.repo.nii.ac.jp/records/92
https://metro-cit.repo.nii.ac.jp/records/929cbdd9d3-cfb4-4091-83d2-ed8af092137e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00006858183 (94.5 kB)
|
.png)
|
| Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-03-01 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | シーケントを用いた証明計画法 | |||||||||||||
| 言語 | ja | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Planning of Proof by means of Sequents | |||||||||||||
| 言語 | en | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| キーワード | ||||||||||||||
| 言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | Proof | |||||||||||||
| キーワード | ||||||||||||||
| 言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | Sequent | |||||||||||||
| キーワード | ||||||||||||||
| 言語 | en | |||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | NK | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||||
| ページ属性 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | P(論文) | |||||||||||||
| 言語 | ja | |||||||||||||
| 著者 |
中西, 泰雄
× 中西, 泰雄
|
|||||||||||||
| 著者所属(日) | ||||||||||||||
| ja | ||||||||||||||
| 東京都立産業技術高等専門学校一般科 | ||||||||||||||
| 抄録(英) | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | In a heuristic process of proof in mathematics, we try not only forward derivations from the assumptionssuch as `from A, we get B' but also backward derivations from the conclusion such as `in order to get A, we needB'. As the result, the order of the propositions in accomplished proof is different from the order in which we getthose propositions in the heuristic process. For planning of proof, it is important to express what we want to provenow and what we have got so far at each step in the heuristic process. However, this expression is different fromthe proof itself by the above reason. In this paper, we suggest a method of planning proof by using `sequents' forthe expression of assumptions and conclusions. For a concrete study, we use the first order NK system of Gentzento explain our method. Our method gives an algorithm to prove arbitrary tautologies of the first order NK system,and is also valid for practical mathematics which is not necessarily formalized in symbolic logic. | |||||||||||||
| 言語 | en | |||||||||||||
| 書誌情報 |
ja : 東京都立産業技術高等専門学校研究紀要 en : Research reports of Tokyo Metropolitan College of Industrial Technology 巻 4, p. 79-90, 発行日 2010-03 |
|||||||||||||
| 出版者 | ||||||||||||||
| 出版者 | 東京都立産業技術高等専門学校 | |||||||||||||
| 言語 | ja | |||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | PISSN | |||||||||||||
| 収録物識別子 | 18831990 | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA12210629 | |||||||||||||
