-
具有一个键冲突的二叉树不会影响输入的其余键
我们具有以下算法,可以生成二叉树。 <pre><code>root <- INSERT(x, v) // x is the root and v is the key we want to i -
证明在以下操作下,可决定的语言类别已关闭:补全,串联和交集
我了解到问题是要为指定的图灵机提供证明。我的问题源于无法理解此问题提出的结构类型,如下所示 -
证明道具中的两个居民不相等吗?
是否有一些<code>A, B : Prop</code>,以便我们可以提供以下证明: <pre><code>Section QUESTION. A: Prop := <whatev -
在Coq中提供示例,其中(A B:Prop),P:Prop-> Type,这样A <-> B,但是不能用P B替换P A
按照标题的要求,我希望举一个例子: <pre><code>Section Question: Definition A: Prop := <whatever you like>. De -
证明L = {a ^ n b ^ m | n> = m}是不规则语言
我一直在寻找S来泵送引理。有什么想法可以证明 L = {a ^ n b ^ m | n> = m}是不规则的语言吗? -
如果问题A≤pB,则证明B≤pA,则证明或否定
如何正式证明或反证如果问题A≤pB,则得出B≤pA 直觉上我认为这应该被反驳,但是我不确定该怎 -
伊德里斯:证明向量级联的证据
假设我有以下idris源代码: <pre><code>module Source import Data.Vect --in order to avoid compiler confusion between Prelu -
框排序算法证明
我为O(n ^ 2)中的盒排序算法写了另一种证明,并通过归纳证明。 有人可以反驳/提供解决方案的 -
IDRIS:以复杂类型重写
<strong>上下文</strong>: 我正在编写一个用于张量操纵的库(就目前而言,我并没有真正区分协变 -
如何将关于函数结果的外部证明与结果本身进行匹配?
我证明了以下引理: <pre><code>partitionLen : (p : a -> Bool) -> (xs : Vect len a) -> let (ys, ns) = partition -
Coq-如何证明eqb_neq?
我正在尝试证明<code>eqb_neq</code>: <pre><code>Theorem eqb_neq : forall x y : nat, x =? y = false <-> x <> y. -
如何在coq中向后使用引理a = b?
假设我有一个引理<code>L</code>说 <pre><code>forall x, x + 1 + 1 = x + 2. </code></pre> 如果我的目标是<code>a + 1 -
它是avl树的高度的最严格上限吗
我对“知道n(h-1)> n(h-2),我们得到n(h)> 2n(h-2)”感到困惑。难道不使我们失去准确性吗?我们 -
证明idris2中有关HList的属性,特别是:长度(some_lhs ++ [elem] ++ some_rhs)=原始长度
我很难证明有关HList附加的事实。 我编写了一个将<code>HList</code>分解成<code>ls ++ [x] ++ rs</code>的函数,并 -
定理证明中超限定数的相关性
超常序在定理证明中的作用是什么?书中有关ACL2证明者“计算机辅助推理”的一章触发了这个问题。它 -
更好地推断agda证明
假设我有下面的Agda代码进行编译(其中<a href="https://plfa.github.io/" rel="nofollow noreferrer">plf</a>课程中提取了 -
在Isabelle中证明类型分类定理
我要使用类型类证明一个琐碎的事情: <pre><code>class order = fixes lesseq :: " 'a ⇒ 'a ⇒ bool" -
图论证明:数据结构与算法
给出有向图G。令v表示G的顶点,而S(v)是包含v的G的强分量。 我的问题是:对于两个任意顶点u,v -
Lean是否将自己公开为C / C ++或python库?
我有兴趣做一个依赖自动证明的项目,这在很大程度上是一项学习练习。到目前为止,从理论上讲,我 -
类型定义在Agda中不起作用
这个模块化算术的定义不在agda中编译: <pre><code>data mod (n : nat): n → Set where zeroM : mod n S : mod n -
用循环不变式证明一个简单的循环示例-理解问题
我以<a href="https://inst.eecs.berkeley.edu/%7Ecs170/fa14/tutorials/tutorial1.pdf" rel="nofollow noreferrer">https://inst.eecs.berkeley -
在有障碍物的矩阵上放置两个正方形,以使总面积最大化
该问题基本上说我们有一个n * n矩阵。每个单元格中包含1或0,其中1表示障碍物,0表示自由空间。您必 -
使用Hoare-Rules来显示PRECONDITION意味着在一个简单程序中的POSTCONDITION(仅2个分配)
我要证明我可以暗示使用Hoare-Rules <pre><code>{x >=0} --> {a+y=x} PROGRAMM // PRECONDITION {x >=0} -
在线性规划中证明无界的问题
我想证明以下内容:“对于具有约束Ax = b且所有变量> = 0的标准形式的线性规划,当且仅当Ad = 0且d中的 -
关于级联列表排序的引理
对于列表的排序,我有以下归纳定义: <pre><code> Class DecTotalOrder (A : Type) := { leb : A -> A -> bool; l -
一个简单的一维示例,显示卷积与相关性以测试可交换/关联属性
因此,我知道一个事实,即卷积具有交换/关联属性,而关联却没有但从来没有真正写出一个简单的例子 -
您如何查找Coq证明策略的定义或实施?
我正在看<a href="https://github.com/coq/coq/blob/cdfe69d6da6b32338ba74c9f599c74389089c9dd/theories/Numbers/Natural/Abstract/NAdd.v#L4 -
大O表示法2 ^ log(n)等于大O且可以更大
我正在尝试确定是否<code>f(n) = O(g(n))</code>。 我了解: <pre><code>O(g(n)) = { f(n) there exists constants c, n -
在精益中证明¬(A∧B)→(A→¬B)
我正在尝试用精益定理证明者来证明¬(A∧B)→(A→¬B)。我已经像这样设置了。 <pre><code>example : -
需要帮助来开始模块化一致性证明
(∀a,b∈Z)a <sup> 2 </sup> + b <sup> 2 </sup> − 3≡|≡0 mod 4。 嗨,我不太确定从哪里开始证明,只需要一些