类型论中不可授予的类型：理解不可判定的属性和约束

在类型论的上下文中，不可授予的类型是无法使用可用的类型构造函数和约束来推断或构造的类型。例如，在仅具有基本类型“Nat”（自然数）和“的简单类型 lambda 演算中” Prop`（命题），不可能推断出类型 `Nat x Prop`，因为无法使用可用的类型构造函数来组合这两种类型。这种类型被认为是不可授予的。

在更高级的类型系统中，例如依赖类型理论或同伦类型理论，由于存在任何可用的类型构造函数都无法满足的依赖项或约束，可能会出现不可授予的类型。例如，在具有依赖产品类型“A x B”的依赖类型理论中，其中“A”和“B”是相互依赖的类型，如果满足以下条件，则可能无法推断出类型“A x B”：无法使用可用的类型构造函数和约束来构造“A”和“B”。一般来说，不可授予的类型可以作为在类型系统中编码不可判定的属性或约束的一种方式，并且可以用于推理类型系统本身的局限性。