- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
假设我与两个内图f
和g
有传递关系~
。假设 f
和 g
处处一致且 f a ~ f b ~ f c
那么有两种方式显示g a ~ g c
:通过给定的等式将每个 f
转换为 g
然后应用及物性,或者应用传递性然后沿着等式进行变换。得到的证明是否相同?显然是这样,
open import Relation.Binary.PropositionalEquality
postulate A : Set
postulate _~_ : A → A → Set
postulate _⟨~~⟩_ : ∀{a b c} → a ~ b → b ~ c → a ~ c
postulate f g : A → A
subst-dist : ∀{a b c}{ef : f a ~ f b}{psf : f b ~ f c} → (eq : ∀ {z} → f z ≡ g z)
→
subst₂ _~_ eq eq ef ⟨~~⟩ subst₂ _~_ eq eq psf
≡ subst₂ _~_ eq eq (ef ⟨~~⟩ psf)
subst-dist {a} {b} {c} {ef} {psf} eq rewrite eq {a} | eq {b} | eq {c} = refl
我最近刚刚了解了 rewrite
关键字,并认为它可能会有所帮助;显然确实如此。但是,老实说,我不明白这里发生了什么。我在其他时候也使用过rewrite
,并且可以理解。然而,所有这些 subst
都让我感到困惑。
我想知道
subst-dist
?也许图书馆里有类似的东西?rewrite
的这种特殊用法是怎么回事subst-dist
的替代证明(最重要)subst
的情况下获得g a ~ g c
?感谢任何帮助。
最佳答案
rewrite
只是一个加糖的 with
,它只是加糖的“顶级”模式匹配。参见Agda’s documentation .
what are some of the downsides of using heterogeneous equality, it doesn't seem like most people are fond of it. (also important)
这样就可以了
types-equal : ∀ {α} {A B : Set α} {x : A} {y : B} -> x ≅ y -> A ≡ B
types-equal refl = refl
这样也可以
A-is-Bool : {A : Set} {x : A} -> x ≅ true -> A ≡ Bool
A-is-Bool refl = refl
这是一个错误
fail : ∀ {n m} {i : Fin n} {j : Fin m} -> i ≅ j -> n ≡ m
fail refl = {!!}
-- n != m of type ℕ
-- when checking that the pattern refl has type i ≅ j
因为 Fin n ≡ Fin m
并不立即暗示 n ≡ m
(您可以通过启用 --injective-type-constructors
,但 makes Agda anti-classical )(Fin n ≡ Fin m -> n ≡ m
是 provable )。
最初,当 x
和 y
具有不可统一的类型时,Agda 允许在 x ≅ y
上进行模式匹配,但这允许编写奇怪的代码类似的事情(引用自 this 线程)
P : Set -> Set
P S = Σ S (\s → s ≅ true)
pbool : P Bool
pbool = true , refl
¬pfin : ¬ P (Fin 2)
¬pfin ( zero , () )
¬pfin ( suc zero , () )
¬pfin ( suc (suc ()) , () )
tada : ¬ (Bool ≡ Fin 2)
tada eq = ⊥-elim ( ¬pfin (subst (\ S → P S) eq pbool ) )
Saizan or maybe it's just ignoring the types and comparing the constructor names?
pigworker Saizan: that's exactly what I think is happening
Andread Abel:
- If I slighly modify the code, I can prove Bool unequal Bool2, where true2, false2 : Bool2 (see file ..22.agda)
- However, if I rename the constructors to true, false : Bool2, then suddenly I cannot prove that Bool is unequal to Bool2 anymore (see other file). So, at the moment Agda2 compares apples and oranges in certain situations. ;-)
因此,为了对 i ≅ j
进行模式匹配,其中 i : Fin n, j : Fin m
,您首先需要统一 n
与m
OK : ∀ {n m} {i : Fin n} {j : Fin m} -> n ≡ m -> i ≅ j -> ...
OK refl refl = ...
这是异质相等的主要缺点:您需要提供到处索引相等的证明。通常的 cong
和 subst
是非索引的,因此您还必须提供它们的索引版本(或者使用更烦人的 cong2
和 subst2
)。
“heteroindexed”(不知道它是否有合适的名字)相等就不存在这样的问题
data [_]_≅_ {ι α} {I : Set ι} {i} (A : I -> Set α) (x : A i) : ∀ {j} -> A j -> Set where
refl : [ A ] x ≅ x
例如
OK : ∀ {n m} {i : Fin n} {j : Fin m} -> [ Fin ] i ≅ j -> n ≡ m
OK refl = refl
更一般地说,每当您有 x : A i, y : A j, p : [ A ] x ≅ y
时,您就可以对 p
和 j
将与 i
统一,因此不需要额外携带 n ≡ m
的证明。
异质平等,正如 Agda 中所呈现的那样,也是 inconsistent with the univalence axiom .
编辑
x : A, y : B, x ≅ y
上的模式匹配等于 A ≡ B
上的模式匹配,然后更改每个 y
在 x
的上下文中。所以当你写
fail : ∀ {n m} {i : Fin n} {j : Fin m} -> i ≅ j -> n ≡ m
fail refl = {!!}
与此相同
fail' : ∀ {n m} {i : Fin n} {j : Fin m} -> Fin n ≡ Fin m -> i ≅ j -> n ≡ m
fail' refl refl = {!!}
但你不能在 Fin n ≡ Fin m
fail-coerce : ∀ {n m} -> Fin n ≡ Fin m -> Fin n -> Fin m
fail-coerce refl = {!!}
-- n != m of type ℕ
-- when checking that the pattern refl has type Fin n ≡ Fin m
就像你不能进行模式匹配
fail'' : ∀ {n m} -> Nat.pred n ≡ Nat.pred m -> n ≡ m
fail'' refl = {!!}
-- n != m of type ℕ
-- when checking that the pattern refl has type Nat.pred n ≡ Nat.pred m
一般情况
f-inj : ∀ {n m} -> f n ≡ f m -> ...
f-inj refl = ...
仅当f
明显单射时才有效。 IE。如果 f
是一系列构造函数(例如 suc (suc n) ≡ suc (suc m)
)或对其进行计算(例如 2 + n ≡ 2 +米)。类型构造函数(
Fin
是)不是单射的,因为这会使 Agda 反经典,因此除非启用 - -单射类型构造函数
。
指数统一
data [_]_≅_ {ι α} {I : Set ι} {i} (A : I -> Set α) (x : A i) : ∀ {j} -> A j -> Set where
refl : [ A ] x ≅ x
因为您没有尝试将 A i
与 A j
统一,而是显式地携带 [_]_≅_< 类型的索引
,这使得它们可以统一。当索引统一时,两种类型都变成相同的 A i
并且可以像命题相等一样进行。
编辑
异构平等的另一个问题是它不是完全异构的:在 x : A, y : B, x ≅ y
A
和 B
中code> 必须位于同一个宇宙中。 data
定义中对宇宙级别的处理最近发生了变化,现在我们可以定义完全异构的平等:
data _≅_ {α} {A : Set α} (x : A) : ∀ {β} {B : Set β} -> B -> Set where
refl : x ≅ x
但这行不通
levels-equal : ∀ {α β} -> Set α ≅ Set β -> α ≅ β
levels-equal refl = refl
-- Refuse to solve heterogeneous constraint Set α : Set (suc α) =?=
-- Set β : Set (suc β)
因为 Agda 认为 suc
不是单射的
suc-inj : {α β : Level} -> suc α ≅ suc β -> α ≅ β
suc-inj refl = refl
-- α != β of type Level
-- when checking that the pattern refl has type suc α ≅ suc β
如果我们假设它,那么我们就可以证明级别相等
:
hcong : ∀ {α β δ} {A : Set α} {B : Set β} {D : Set δ} {x : A} {y : B}
-> (f : ∀ {γ} {C : Set γ} -> C -> D) -> x ≅ y -> f x ≅ f y
hcong f refl = refl
levelOf : ∀ {α} {A : Set α} -> A -> Level
levelOf {α} _ = α
postulate
suc-inj : {α β : Level} -> suc α ≅ suc β -> α ≅ β
levels-equal : ∀ {α β} -> Set α ≅ Set β -> α ≅ β
levels-equal p = suc-inj (suc-inj (hcong levelOf p))
关于equality - `subst`的分布率,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34845986/
我使用 QBFC v13 和 Delphi XE6。 目标是从我的应用程序创建 Estimate 并将其参数设置到 QuickBooks 中。 我从 QBFC13 导入类型库并将其添加到我的项目中。
我有一个数据库,其中有很多格式不正确的地址。在这个地址中,我只有一个街道地址或带有城市名称的街道。在我的应用程序中,用户选择一些类别,然后我想在 map 上显示例如 50,100,300 等地址。(不
在大多数软件项目中,缺陷源自需求、设计、编码和缺陷更正。根据我的经验,大多数缺陷都源于编码阶段。 我有兴趣了解软件开发人员使用哪些实用方法来降低缺陷注入(inject)率。 我已经看到以下方法的使用取
我正在使用实时 API 中的标签订阅构建一个应用程序,并且有一个与容量规划相关的问题。我们可能有大量用户同时发布到订阅的主题标签,因此问题是 API 实际发布到我们的订阅处理端点的频率是多少?例如,如
尝试使用 NULLIF 或 IFNULL 函数,但仍收到被零除的消息。 SELECT client_id ,COUNT(distinct CASE WHEN status = 'failed' THE
我目前正在开发一个使用 Django-rest-framework 制作的 API。我必须根据每个用户组设置限制率。 我们目前使用默认配置的 memcached 作为缓存后端,即按站点缓存。 在使用
我认为有时在神经网络(特别是一般对抗网络)训练期间改变丢失率可能是一个好主意,从高丢失率开始,然后线性地将丢失率降低到零。您认为这有意义吗?如果是的话,是否有可能在 tensorflow 中实现这一点
我有一个 Windows Server 2008,Plesk 运行着两个网站。有时服务器运行缓慢,并且有一个 named.exe 进程使 CPU 峰值达到 100%。它持续很短的时间,过一会儿它又来了
我正在使用 scikit-learn 随机森林分类器,我想通过将成功投票所需的树数量从大于 50% 增加到 75% 来降低 FP 率,在阅读文档后我不这样做确定如何做到这一点。有没有人有什么建议。 (
当我连续按下按键事件(字母 k)时,为什么以下按键事件不会减慢 3000 密耳?如果我按住手指,计数会迅速增加,因为 mcount 上没有 setTimeout。这是为什么?每次计数之间应该有延迟,但
我是一名优秀的程序员,十分优秀!