フォワード・リーズニング用に、ステージと同じコンビネータ・コマンドがある:
- 連言導入用コンビネータ: 既存のn個の証明から連言への証明を作る。
- 全称導入用コンビネータ: 既存のパラメータ付き証明から全称への証明を作る。
- 選言除去用コンビネータ: 既存のn個の証明から連言からの証明を作る。
- 存在除去用コンビネータ: 既存のパラメータ付き証明から存在からの証明を作る。
- 含意導入用コンビネータ: 既存の前提あり証明から含意命題への証明を作る。カリー化/ラムダ抽象。
- 否定導入用コンビネータ: 既存の偽への証明から否定命題を作る。ド・モルガン作用素。
- 帰納法用コンビネータ: 既存の帰納法のベース・ステップ証明から帰納的証明を作る。
基本証明のストック:
- 連言除去証明: 射影、フィールド参照。ポスト結合する。
- 選言導入証明: 入射、値コンストラクタ。単体提示またはプレ結合する。
- 存在導入証明: 事例、パラメータ=束縛変数の特定値、個体で閉じた命題。単体提示またはプレ結合する。
- 含意除去証明: 評価射、モーダスポネンス。ポスト結合する。
- 否定除去証明: モーダスポネンスで矛盾(真ならば偽)生成、メタ背理法。異質。
バックワードが困難なコンビネータにはアスタリスク:
| 作成目標 | 基本証明 | コンビネータ | ステージ |
|---|---|---|---|
| 連言への証明 | ◯ペアリング | ◯ | |
| 連言からの証明 | ◯射影 | ◯後結合* | |
| 選言への証明 | ◯入射 | ◯前結合、挿入 | |
| 選言からの証明 | ◯直和 | ◯ | |
| 全称への証明 | ◯依存カリー化 | ◯ | |
| 全称からの証明 | ◯一般射影 | ◯後結合* | |
| 存在への証明 | ◯一般入射 | ◯前結合、挿入 | |
| 存在からの証明 | ◯依存余カリー化 | ◯ | |
| 含意への証明 | ◯カリー化 | ◯ | |
| 含意からの証明 | ◯評価 | ◯後結合* | |
| 真への証明 | ◯自明 | ◯後結合* | |
| 真からの証明 | |||
| 偽への証明 | ◯否定生成 | ◯ | |
| 偽からの証明 | ◯自明 | ◯前結合、挿入 |