WEKO3
アイテム
背理法を用いない効率的な証明のシーケントによる計画法
https://metro-cit.repo.nii.ac.jp/records/121
https://metro-cit.repo.nii.ac.jp/records/121a861d79f-4474-4173-adac-d471a8426316
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00008922019 (86.5 kB)
|
.png)
|
| Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2011-03-01 | |||||
| タイトル | ||||||
| タイトル | 背理法を用いない効率的な証明のシーケントによる計画法 | |||||
| 言語 | ja | |||||
| タイトル | ||||||
| タイトル | On Planning of Efficient Proofs without Reductio ad Absurdum 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 | |||||
| 内容記述 | Reducio ad absurdum (RAA) is a typical method of proving in mathematics. In aproof by RAA, however, once we put false assumptions, it is hard to distiguish true propositionsfrom other propositions in the following part of the proof. On the other hand, all intermediatepropositions in a direct proof are true and mathematically understandable. Therefore, fromeducational point of view, it is very fruitful to write proofs without RAA. By rewriting theproof by RAA into a direct one, moreover, we sometimes get more general theorem than theoriginal one. In this paper, we introduce a logical system (WNK) which is free from RAA.The proof diagrams of WNK allow plural conclusions as well as plural assumptions, whichmakes the proof diagrams simple. Moreover, we show that proofs of WNK can be plannedefficiently by using `sequents' like in Gentzen's LK. | |||||
| 言語 | en | |||||
| 書誌情報 |
ja : 東京都立産業技術高等専門学校研究紀要 en : Research reports of Tokyo Metropolitan College of Industrial Technology 巻 5, p. 88-98, 発行日 2011-03 |
|||||
| 出版者 | ||||||
| 出版者 | 東京都立産業技術高等専門学校 | |||||
| 言語 | ja | |||||
| ISSN | ||||||
| 収録物識別子タイプ | PISSN | |||||
| 収録物識別子 | 18831990 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AA12210629 | |||||
