核心概念
CaTTコンテキストは有限コンピュータドに対応する
要約
本論文では、2つの新しいω-カテゴリーの記述方法を比較している。
1つ目は依存型理論CaTTで、その模型がω-カテゴリーである。2つ目は、コンピュータドの圏と球面集合の間の随伴関係を用いた再帰的な記述で、その代数がω-カテゴリーとなる。
著者らは、CaTTの統語範疇とコンピュータドの逆圏の間に完全忠実な射が存在し、有限コンピュータドの部分圏で同値になることを示した。これにより、CaTTの模型とコンピュータド上の代数の間の直接的な関係が得られた。
具体的には以下のような結果が示されている:
- CaTTのコンテキストは有限コンピュータドに対応する
- CaTTの統語範疇とコンピュータドの逆圏の間に完全忠実な射が存在し、有限コンピュータドの部分圏で同値になる
- CaTTの模型とコンピュータド上の代数の間の直接的な関係が得られる
統計
CaTTコンテキストは有限コンピュータドに対応する。
CaTTの統語範疇とコンピュータドの逆圏の間に完全忠実な射が存在し、有限コンピュータドの部分圏で同値になる。
CaTTの模型とコンピュータド上の代数の間の直接的な関係が得られる。
引用
CaTTコンテキストは有限コンピュータドに対応する。
CaTTの統語範疇とコンピュータドの逆圏の間に完全忠実な射が存在し、有限コンピュータドの部分圏で同値になる。
CaTTの模型とコンピュータド上の代数の間の直接的な関係が得られる。