标签: plfa

与依赖函数的函数外延性是否一致?

postulate
  extensionality : ? {A B : Set} {f g : A ? B}
    ? (? (x : A) ? f x ? g x)
      -----------------------
    ? f ? g
Run Code Online (Sandbox Code Playgroud)

我知道上面的定义是一致的,但是如果稍微改动一下呢?

postulate
  extensionality' : ? {A : Set} {B : A ? Set} {f g : (x : A) ? B x}
    ? (? (x : A) ? f x ? g x)
      -----------------------
    ? f ? g
Run Code Online (Sandbox Code Playgroud)

为了解决 PLFA 书中的一个练习,我必须定义它,但我不确定这样做是否正确。我认为这应该是一致的,但我目前没有一个很好的方法来推理这一点,所以我想在这里问一下。

agda plfa

3
推荐指数
1
解决办法
171
查看次数

标签 统计

agda ×1

plfa ×1