型理論と論理との対応
Catyの型システムだと、1階述語論理と完全な対応が付く。
| 論理 | 英語 | 型 |
|---|---|---|
| 変数 | variable | 型変数 |
| 定数 | constant symbol | 具体型 |
| 関数 | function symbol | 総称型 |
| 述語 | predicate symbol | カインド |
| 結合子 | logical connective | 結合子 |
| 限量子 | quantifier | 限量子 |
| 原子論理式 | atomic formula | - |
| 論理式 | formula | 型制約 |
このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」（http://d.hatena.ne.jp/m-hiyama-memo/）のデータを移行・保存したものであり、今後（2019年1月以降）更新の予定はありません。
今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。
Catyの型システムだと、1階述語論理と完全な対応が付く。
| 論理 | 英語 | 型 |
|---|---|---|
| 変数 | variable | 型変数 |
| 定数 | constant symbol | 具体型 |
| 関数 | function symbol | 総称型 |
| 述語 | predicate symbol | カインド |
| 結合子 | logical connective | 結合子 |
| 限量子 | quantifier | 限量子 |
| 原子論理式 | atomic formula | - |
| 論理式 | formula | 型制約 |