我能证明两个空函数(来自空域的函数)是相等的吗？更具体地说，能否在Agda中证明以下几点：eqf : ∀ {A : Set} (f g : ⊥ → A) → f ≡ g
编辑:正如@Sassa在评论中指出的那样，如果存在可扩展性，则可以证明这一点。我感兴趣的是，这是否可以被证明没有广泛性。
浏览 5提问于2020-03-25得票数 2
回答已采纳
1回答
我有一个编程语言的AST的数据类型，我想解释一下，但AST大约有10个不同的构造函数。SeqTerm : Term -> Term -> Term
我正在尝试编写一个函数，它对这种语言的语法树具有可判定的等价性。从理论上讲，这很简单:没有什么太复杂的，它只是存储在AST中的简单数据。问题是，有一堆多余的案例。在构造函数匹配的第一个模式匹配之后，理想情况
浏览 0提问于2017-07-18得票数 2
1回答
可拓性公理说，如果两个函数在域的每个参数上的作用是相等的，则它们是相等的。定理语句两边的等式=是命题相等(带有单个eq_refl构造函数的数据类型)。利用这个公理，可以证明f = a + b和g = b + a在命题上是相等的。
但是f和g显然不等于数据结构。函数对象可能没有正常的形式？
浏览 2提问于2020-04-07得票数 1
回答已采纳
1回答
在尝试使用list证明函数的属性时，我必须证明该属性是由map在列表上保留的。很高兴，我在Agda的标准库()中找到了这个有用的一致性证明：map-cong f≗g []= refl我试图对命题等式≡做我
浏览 13提问于2022-11-03得票数 0
回答已采纳
1回答
(d.2)doll 0 = (d.2) = 1 = (m.1) = moll 0 , which is correct.
浏览 3提问于2016-01-25得票数 3
回答已采纳
1回答
在我的Agda程序中，我有一个小函数来检查字符串相等(例如简化)：open import Date.String.Properties因此，作为中间步骤，我想证明foo的自反性foo-refl = ?
然而，我无法证明这一点。在探索标准库时，我看到了实现字符串相等<
浏览 6提问于2022-12-01得票数 0
回答已采纳
.NET结构中的成员相等性测试使用的算法是什么？我想知道这一点，这样我就可以用它作为我自己算法的基础。
我正在尝试为任意对象(在C#中)编写递归成员相等性测试，以测试DTO的逻辑相等性。如果DTO是结构化的，这会容易得多(因为ValueType.Equals做的大多数事情都是正确的)，但这并不总是合适的。我还想覆盖任何IEnumerable对象(
浏览 1提问于2009-11-05得票数 14
回答已采纳
我试图证明Dafny中的二进制搜索树实现的正确性，但我正在努力证明计算的大小与元素集的大小相对应。case Leaf => {}}
Dafny无法证明size函数，特别是ensures |elems(treeSet)| == size(treeSet)后置条件。它可以推断
浏览 1提问于2020-11-28得票数 2
我试图使用有充分根据的不动点来定义递归谓词，在用重写时有义务显示。说，大多数这样的义务都可以通过直接的证据自动化来免除，但不幸的是，对于我的谓词来说似乎并非如此。它可以在没有的Coq中证明吗？它可以用谓词或函数的扩展性来显示，但是由于结论比通常的结论(f = g)更弱，我天真地认为可以在不使用附加公理的情况下产生一个证明。毕竟，平等的两个方面都只涉及f和g的应用；
浏览 0提问于2018-07-24得票数 3
回答已采纳
1回答
我一直在Agda的编程语言基础上工作，目前我正在学习“决策:布尔人和决策过程”。看起来，至少在给出的详细示例中，判断某物是否为真的函数在结构上类似于一个证明对象，它演示了为什么它是真的。但在命题平等的情况下，这种相似性似乎不成立。一个值等于它自己的证明是为任何类型编写的refl --据我所知，困难的工作是由类型检查器为我们完成的，它代表我们将一切简化为规范形式。我的问题有两个：
浏览 6提问于2022-10-31得票数 2
回答已采纳
这种方法的一个可能的缺点是，给定一个monoid m:monoid a (具有支持类型a的monoid )和m':monoid b (具有支持类型b的monoid )，我们甚至不能编写相等m = m'(更不用说证明它了)，因为它是错误类型的。不知何故，有人会争辩说，如果m和m'具有相同的支持(a m = a m)，并且运算符是相等的(app m = app m'，这可能要归功于
浏览 21提问于2017-12-27得票数 2
回答已采纳
假设我有以下类型的记录： Record R (A : Type) (P : A -> Prop) := {val : A; prop : P val}.要证明两个这样的记录相等，(通过证明无关)证明它们的字段val相等就足够了： Goal forall A P (r1 r2 : R A P), val _ _ r1 = val _ _ r2 -> r1在约翰·梅杰的平等的情况下，类似的目标是否可以
浏览 15提问于2019-12-20得票数 2
回答已采纳
因此，我的问题如下:我们知道我们可以证明离散日志的零知识相等，例如，为了证明提交值的相等，我们可以在ZK中证明g^xh^y和g^{x'}h^{y'}的x = x'使用Sigma协议。当一个已提交的值是哈希函数的输出时，是否有一种方法来证明等式？这意味着在g^xh^y和H(x')的ZK中证明
浏览 0提问于2019-09-09得票数 3
回答已采纳
1回答
我正在尝试编写以下函数：justEq x y pf = {!!}对我来说，这是直观的，但编译器不接受refl作为它的证明。对此的一般方法是什么？这是否与Conor McBride关
浏览 0提问于2015-06-17得票数 2
证明了在Z26上的仿射密码具有完全的保密性，如果每个密钥的使用概率相等于1/312。
在这个问题上提供一些指导/帮助将是非常感激的，不知道如何开始证明。非常感谢！
浏览 0提问于2014-10-16得票数 2
FMSet A) → FMSet A trunc : isSet (FMSet A)这里的证明是使用在路径两侧组成的remove1-≡-lemma路径，这是
浏览 14提问于2020-06-07得票数 3
这个问题似乎很愚蠢，但我无法证明唯一小于1的自然数是0。我正在使用mathcomp的finType库，我想要证明的目标是：
Lemma ord0_eq1 (a : ordinal 1) : a = ord0.但我不知道如何证明同一Prop的两个证明之间的相等，而不使用证明无关性，我也不想在我的理论中增加公理。为了解决这个目标，必须有某种方法来使用some的
浏览 5提问于2020-02-27得票数 1
回答已采纳
我刚开始玩idris和定理证明。我可以在互联网上学习大多数基本事实的证据，所以我想尝试一些我自己的武断的东西。因此，我想为map的以下基本属性编写一个验证项：prf : map id = id
直觉上，我可以想象证明应该如何工作:取一个任意的列表l并分析映射id l的可能性。当l是空的时候，很明显；当l是非空的
浏览 2提问于2015-09-27得票数 10
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
