我正在Agda中进行同伦类型理论的实验。我使用命中来定义整数： {-# OPTIONS --cubical --safe #-}
open import Data.Nat- d int-eq : ∀ {a b c d : ℕ} → (a + d ≡ b + c) → int a b ≡ int c d 现在，我想在整数上定义加法add-ints : ℤ → ℤ → ℤ
add-ints (int a b) (int
浏览 16提问于2019-09-10得票数 8
1回答
我注意到立方标准库将Fin定义为依赖对，而不是索引归纳类型。，因为还没有在归纳家族上定义hcomp和transp：https://github.com/agda/cubical/pull/57#issuecomment-461174095 我定义了Fin和Vec: (1 ∷ (2 ∷ [])) [ fzero ] ≡ 1
p = refl 然而，这个问题仍然悬而未决：https://gith
浏览 15提问于2020-01-28得票数 6
回答已采纳
2回答
当我在Agda中玩弄证明验证时，我意识到我对一些类型明确地使用了归纳原理，而在其他情况下使用了模式匹配。我终于在维基百科上找到了一些关于模式匹配和归纳原则的文章：“在Agda中，依赖类型的模式匹配是语言的原语，核心语言没有模式匹配转换成的归纳/递归原则。”那么，Agda中的类型理论归纳和递归原则(在类
浏览 20提问于2015-06-02得票数 5
1回答
有人能给我举一个Haskell结构归纳的例子吗？我在网上什么也找不到，有人给了我一个假设，但我很难确定基本的情况。假设是:对于所有xs类型的[a]和a类型的所有x，如下所示：|++|是我自己的连接两个列表的版本，而toLast是一个函数，其中一个列表的头位于列表的末尾
浏览 0提问于2018-01-25得票数 0
回答已采纳
1回答
我正在使用CreateJS对一个对象进行动画处理。
我想将circle形状移动到一个在for循环中发生变化的位置。这就是为什么我不会在每次制作动画时都直接使用.to函数。我不想为每个增量硬编码每个循环。我需要创建一个函数，它可以接受任何增量值并相应地对其进行动画处理。然后，我使用eval函数将所有值添加到一个字符串中，然后将其作为一个整体执行，因为.to()函数是可链接的。我不知道为什么，但它显示hits</
浏览 0提问于2016-02-19得票数 2
熟悉Fibonacci函数的Haskell实现| n == 0 = 1 --fib.1| otherwise = fibSlow(n-1) + fibSlow(n-2) --fib.3
fibSlow的正确性的归纳证明是什么？
浏览 4提问于2011-07-08得票数 2
回答已采纳
我必须证明，在Haskell中，给定二叉树，叶子数等于节点数加上一个节点。给定名为Tree的下列类型：我定义了两个名为叶和节点的函数，分别返回叶数和节点数：
对于归纳法，我知道我需要证明基本情况，即当节点数为0时，对于归纳步骤，我需要使用归纳假设。但这让我忽略了，这里有两个函数，我真的不知道proceed.In的
浏览 0提问于2018-02-12得票数 3
1回答
对coq证据归纳的认识
、、、
我正在研究ev_ev__ev在 of 中的定理。 even (n+m) -> even n -> even m.Inductive even : nat -> Prop :=| ev_SS (n : nat) (H : even n) : even (S在第二个项目-中，上下文和目标如下：Enm : even (S (S n
浏览 1提问于2019-05-23得票数 0
回答已采纳
1回答
递归与归纳法证明的关系是什么？比方说fn(n)归纳是当满足base condition时，尝试证明(base case + 1)也是正确的。似乎递归和归纳在不同的方向上。一种是从n到base case，另一种是从base case到infinite。
有人能详细解释一下这个想法吗？
浏览 2提问于2012-06-09得票数 12
回答已采纳
3回答
我做了一些错误研究，但在这里或谷歌上都找不到令人满意的答案。render() { return ( </thead> {map(hits))}
浏览 3提问于2018-11-16得票数 0
回答已采纳
直观地说，当两个函数g和h对于所有x都相等时，我们可以想象g = h，因此将所有出现的f g替换为f h。这就是我们所说的函数延伸性。但是，在Coq中，默认情况下没有添加函数的可扩展性，所以我们需要它，我们需要添加一个公理。然而，我想避免使用这个公理，并试图找到一个在实践中等价的定理，它看起来像“对于所有输出归纳类型的归纳函数，对于所有g和h，f
浏览 1提问于2017-11-27得票数 1
为了学习目的，我试图重新创建自然数的简化版本(因为它涉及归纳定义、递归函数等)。然而，在这个过程中，我被困在了一些我认为非常微不足道的事情上。基本上，我有一个自然数'natt‘的定义和'<’关系的定义：
primrec natt_less :: "natt ⇒ natt ⇒，即使在</em
浏览 5提问于2021-05-11得票数 0
回答已采纳
2回答
用多个列表进行归纳证明
、、、、
我正在关注Scala课程的函数式编程，在视频5.7的末尾，Martin Odersky要求通过归纳来证明以下公式的正确性：当涉及多个列表时，如何处理归纳证明？我检查了xs为Nil和ys为Nil的基本情况。我已经通过归纳证明，当x被x::xs代替时，方程仍然成立
浏览 7提问于2015-05-22得票数 2
回答已采纳
2回答
在Haskell中定义为data Peano = Zero | Succ Peano的Peano自然数是非常奇怪的东西:除了简单的自然数和底值之外，其中还有一个“无限整数”inf = Succ inf。还有没有其他Peano类型的居民？这个无穷大的数字有名字吗？
浏览 1提问于2011-12-12得票数 11
回答已采纳
我目前在我的网站上面临一个性能问题。情况可归纳如下：
插入查询要少得多。MVC网站没有性能问题，大多数请求由返回普通内容(而不是html)
浏览 5提问于2015-02-02得票数 4
回答已采纳
(int signum，sighandler_t处理程序)；*内核的signal()系统调用提供了system语义。*默认情况下，在glibc 2和更高版本中，signal()包装函数不调用内核系统调用。相反，它使用提供BSD语义的标志调用sigaction(2)。只要定义了合适的特性测试宏，就会提供这种默认行为:在glibc 2.19
浏览 1提问于2018-05-31得票数 2
在Isabelle中，我可以使用arbitrary关键字来概括归纳证明中的变量。这无疑适用于普通的归纳，比如在apply (induction n arbitrary: m)中。我也可以进行规则归纳，比如在apply (induction rule: R.induct)中。但是，在使用规则归纳时，如何泛化变量呢？在我的特殊用例中，我需要证明R x ⟹ S y ⟹ ⟨…⟩形式<em
浏览 0提问于2017-11-22得票数 0
回答已采纳
3回答
请在这件事上容忍我。我首先从书中描述一个例子，然后在最后问我的问题。
现在问题来了。也许最重要的问题是，为什么我需要知道这些归纳定义，以及它们在现实世界中是<em
浏览 11提问于2012-02-07得票数 5
回答已采纳
就像我们一样，Z3有递归的局限性。有没有办法得到以下程序的结果？什么额外的方程式将帮助z3得到结果？
浏览 0提问于2017-07-10得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
