【发布时间】:2017-09-14 00:44:47
【问题描述】:
自从我开始学习交互式精益教程以来,一个问题一直困扰着我:Type 中单独的 Prop 层次结构的目的是什么?
据我所知,我们有以下 Universe 层次结构:
Type (n+1)
| \
| Sort (n+1)
| |
Type n | (?)
| \ |
... Sort n
| |
Type 0 ... (?)
| \ |
nat Prop
| |
0 p ∧ q
|
⟨hp, hq⟩
- 标有
?的边缘是否确实存在,还是我只是编造的(可能)? - 快速查看 Agda 和 Idris 似乎他们没有区分
Sort n和Type n。为什么精益可以区分它们?
Prop 的奇怪之处在于,一方面它像一个归纳类型(例如,它是封闭的,这意味着 p ∧ nat 没有意义)但另一方面又像一种类型(例如 show type p : Prop 通过为p 构造一个证明value 来居住)。我怀疑这与区别有关,但我无法表达清楚。有一些基本的论文可以阅读吗?
【问题讨论】:
标签: types theorem-proving curry-howard lean