proof 相关问题

数学证明是证明数学陈述真实性的任何数学论证。非正式证据通常​​以自然语言呈现,并以协商一致方式保持真实;形式证明通常以符号形式呈现,并且可以机械地检查。 “证据”可以有效或无效;只有前者才能构成实际证明,而后者通常指的是证明有缺陷的尝试。

证明 max x y = y 给定 x <= y in Idris 2?

我是 Idris2 的新手,需要一些指导来证明以下关系: Simply_max : (LTE x y) -> (max x y) = y simple_max prf = ?代码 我在文档中读到,构造函数...

回答 1 投票 0

如何指示`auto`在证明搜索过程中简化目标?

我的问题的一个最小示例如下所示: 目标让 x := x 中的 True。 这个问题可以通过 simpl 立即解决。自动,但是自动。不起作用。 在我的实际情况中,搜索树比...

回答 1 投票 0

可以重命名 coq 术语吗?

抱歉,我不确定标题是否是适当的问题。 我一直在学习逻辑基础。在引理“double_plus”中,我用这个解决方案解决了它: 引理 double_plus : fo...

回答 1 投票 0

如何从存在子句中提取变量

我试图用Dafny简单地简化为荒谬的证明,通常当我这样做时(在现实生活中的数学中)我使用诸如“好吧,现在让我们选择一个满足这个属性的p......

回答 1 投票 0

如何证明这个不变量?

我的目的是证明霍纳规则是正确的。为此,我将霍纳当前计算的值与“实”多项式的值进行比较。 所以我写了这段代码: 包...

回答 1 投票 0

如何证明nat_to_bin结合了bin_to_nat b = Coq中标准化b

我是新手,用参考书软件基础入门学习Coq 在这句话的最后部分,有一个练习证明 将二进制更改为自然数并且

回答 1 投票 0

伊莎贝尔的反证法证明

我理解 ccontr 是如何工作的,但是我不确定如何(或者即使可能)在用假设声明的引理上使用它。 举个简单的例子,一切都很好: 引理l1:“A⊆B⟶A∩...

回答 1 投票 0

根据定义对无限的 IO 操作列表进行排序是否会导致永无止境的操作?或者有什么办法可以摆脱吗?

这实际上是我想通过我之前的问题来理解的东西,但我用词不当,理所当然地认为解决方案必须以某种方式建立在顺序和重复的基础上,所以我得到了一个

回答 1 投票 0

证明停止问题是NP困难的?

在回答有关 NP、NP-hard 和 NP-complete 定义的问题时,Jason 声称: 停机问题是典型的 NP 难问题。这是给出

回答 2 投票 0

如何在 coq 中证明 b = c if (andb b c = orb b c) ?

我是coq新手,我正在努力证明这一点...... 定理 andb_eq_orb : forall (b c : bool), (andb b c = orb b c) -> (b = c)。 这是我的证明,但当我达到目标时我陷入困境(错误=...

回答 4 投票 0

这是以下代码的最佳循环变体吗?它接受一个排序的整数数组并确定是否存在等于 k 的整数 x,y

“子数组 arr[left:right+1] 中存在一对 x,y,总和为 k”。对于下面的代码来说是一个很好的循环变体,它确定给定的整数排序数组是否存在...

回答 1 投票 0

大锤与吸血鬼输出

我尝试在证明中使用大锤并得到这样的输出 大锤打... 吸血鬼找到了证据…… 仅从这些事实得出“False”:SymbolicE、const_bool_simp、ptype_bool_not、

回答 1 投票 0

Agda 递归证明

我在 Agda 中创建了一个递归数据类型“Positive”。我使用这种数据类型来索引一些树。 在这些树上,我试图证明对某些索引 q 的设置操作不会影响 get 操作...

回答 1 投票 0

Agda 未解决的元数据

我创建了一个树数据类型。以及一个应该从中检索值的 get 函数。我现在想创建一个证明,从空树中检索任何值都将返回“无”。 (我

回答 1 投票 0

演示完整右旋转的最简单的AVL树结构是什么?

我正在学习 AVL 树及其在数据结构中的旋转。我希望我的讲座展示了最简单的完全右旋转,因为我发现当我

回答 1 投票 0

求解Cov(𝛽0^,𝛽̂1^)的解的澄清

在此输入图像描述 我正在寻找寻找 𝛽0^,𝛽̂1^ 协方差的解决方案,但在第二行迷失了。如果括号里的项是分布的,为什么会有...

回答 1 投票 0

这个 DFA 是否满足给定语言的补集?

我收到了这个挑战: 给定 𝐿 = { 𝑤 ∊ {0, 1}* :01 是 𝑤 } 的子串 表现𝐿赞美是有规律的。 我的理解是,对于这种语言的赞美,DFA 需要拒绝 01

回答 1 投票 0

您能否验证我的 DFA 是否满足给定的语言?

问题: 给定 L = { w ∊ {0, 1}^* : 01 是 w 的子串} 表现出L的赞美是有规律的。 解决方案 所以基本上这种语言的优点就是 01 个子串在我们的 DFA 中被拒绝。 我在这里...

回答 1 投票 0

Leetcode 818动态规划解法证明:Racecar

问题如下: 问题: “你的车在无限数轴上从位置 0 开始,速度为 +1。你的车可以进入负位置。你的车根据

回答 1 投票 0

如何解自然演绎中的公式

我需要你的帮助。我需要证明这个公式,但我不知道如何证明。我尝试关闭所有想到的东西,但我无法完成所有分支。这是我的错误尝试。我的失败尝试 公式:((K∧A)⇒...

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.