proof

    1热度

    1回答

    我不想禁用在Haskell中检查伴随绑定的函数。 我想这样做的原因是能够通过矛盾来实施证明。以下类型的签名没有任何约束力,不应该如此。 zeroDoesNotEqualOne :: Refl Z (S Z) -> Bottom Refl Z (S Z)类型没有居民,因此应该没有约束力。 在上面的代码中的类型意味着你可以预料到的,使得S Z是皮亚诺自然的1和Refl只有类型的单个居民Refl a

    12热度

    1回答

    假设列表L的长度为n在列表J中交织,长度为n + 1。 我们想知道,对于J的每个元素,L中的哪个邻居是更大的。 下面的函数需L作为其输入,并产生一个列表K,也长度的 n + 1个,使得K的我个元素是J的我 th元素的期望邻居 aux [] prev acc = prev:acc aux (hd:tl) prev acc = aux tl hd ((max hd prev):acc) expa

    1热度

    1回答

    的MySQL架构和查询在这里 http://sqlfiddle.com/#!9/444873/1 查询似乎工作并返回我只行 有汉明距离小于7位。 看来,下面的属性适用于: bit_count(a^b) >= abs(bit_count(a) - bit_count(b)) 一些例子 bit_count a 1111 4 b 0000 0 a^b 1111 4 a 1

    2热度

    2回答

    我想知道,是否有一个常用的coq向量库,即,列表按其类型的长度进行索引。 一些教程引用了Bvector,但是当我尝试导入它时没有找到它。 还有Coq.Vectors.Vectordef,但在那里定义的类型只是名为t,这使我认为它是专门用于内部使用。 对于不想推出自己的图书馆的人来说,最好的或最常见的做法是什么?我错了标准库中的向量吗?还是有另一个我失踪的Lib?或者人们只是使用列表,并与他们的长度

    2热度

    1回答

    我试图编写一个简单的验证实现的子串方法。 我的方法接受2个字符串并检查str2是否在str1中。 我试图首先弄清楚为什么我的侵略者不持有 - 达菲尼表示,不变量可能不会持有入境,而我的前/后条件失败。 我对invairant的想法是有三种主要场景: 1.循环未能在索引i找到子字符串,并且有更多索引要探索 2.循环未能在索引i找到子字符串 - 没有更多索引探索 三环路发现子索引i 代码: metho

    -1热度

    2回答

    目标:P2 [(P1 ^¬(P2^P3))v(P2 ^¬(P1^P2))v(P3 ^¬(P1^P2))] ^(¬P1^ P3) 我如何证明上述语句总结为P2。 请给我一个线索! 谢谢!

    0热度

    2回答

    嗨,我面临一个问题,证明函数是一个大的theta元素。问题如下:是4n^3 + 23n^2 + 1(是Theta(n^3)的一个元素),并证明你的答案。我的回答如下: 基本上我证明它是在大哦和大欧米茄,如果是的话,它是在大θ。它是否正确?此外,证明给定函数在使用极限的big theta中的最佳方式是什么?

    0热度

    2回答

    我已经开始学习Coq的,而且我想证明的东西,似乎相当简单:如果列表包含X,然后在列表x的实例的数量将是> 0。 我已经定义了包含与如下计数功能: Fixpoint contains (n: nat) (l: list nat) : Prop := match l with | nil => False | h :: t => if beq_nat h n then T

    2热度

    1回答

    我正在处理Agda中的字符串,并且我已经有了它们的向量。我需要检查一个给定的字符串是否出现在一个向量中(作为检查一个变量是否在表达式中自由或绑定的一部分,在PL理论wprk中我正在做)。 我仍在寻找围绕标准库的方法,而且我发现我花费大量时间寻找其他语言的标准库(Haskell等)中的基本函数, 。有学习语言和它的概念,但不是说我已经看到了在阿格达应用程序,公共库了很多伟大的资源等 是否有标准库向量

    0热度

    1回答

    假设我在字母表Σ下有常规语言L.当我在中间插入符号时,如何显示语言L'仍然是常规语言?例如,L包含一个字符串w,它由两个子字符串u和v(w = uv)组成,我想表明常规语言L'包含字符串uxv,其中x是插入的符号。 请注意,u和v不必具有相同的长度,并且x也使用相同的字母表Σ。 谢谢!