シークエント計算
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/03/25 04:07 UTC 版)
詳細は「シークエント計算」を参照 ゲンツェンは彼の体系LK（古典論理のシークエント計算）の簡単な制限として直観主義論理の健全かつ完全な体系が得られることを見つけた。彼はこの体系をLJと呼んだ。LKにおいて任意個の論理式がシークエントの結論（右側）に来ることを許すが、LJにおいては高々ひとつの論理式だけを許す。この結果として例えば含意右の適用において直観主義的に許容できない推論が禁じられることから、直観主義論理の体系が得られるのである。（右辺が複数であることを許すと含意右を用いて α→α,⊥ から →α,￢α が得られ、排中律が導かれる。右辺を制限した結果として含意右が制限されて直観主義論理の体系が得られる。） LKを制限して得られる直観主義論理の体系で結論が複数であることを許容するものもある。LJ'はその例である。
※この「シークエント計算」の解説は、「直観主義論理」の解説の一部です。
「シークエント計算」を含む「直観主義論理」の記事については、「直観主義論理」の概要を参照ください。
ウィキペディア小見出し辞書の「シークエント計算」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
シークエント計算と同じ種類の言葉
このページでは「ウィキペディア小見出し辞書」からシークエント計算を検索した結果を表示しています。
Weblioに収録されているすべての辞書からシークエント計算を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からシークエント計算
を検索
Weblioに収録されているすべての辞書からシークエント計算を検索する場合は、下記のリンクをクリックしてください。
全ての辞書からシークエント計算
を検索
- シークエント計算のページへのリンク
