如何证明一种类型的布尔不等式在Idris中是无人居住的？
在Idris中，要证明一种类型的布尔不等式是无人居住的，可以通过构造一个反例来证明。具体步骤如下：
- 首先，需要定义该布尔不等式的类型。在Idris中，可以使用数据类型来表示不等式，例如使用
data关键字定义一个类型。 - 接下来，需要定义一个函数来判断该不等式是否成立。可以使用模式匹配和递归来实现这个函数。根据不等式的具体形式，可以使用不同的逻辑运算符和比较操作符来进行判断。
- 然后，需要构造一个反例，即找到一个具体的实例，使得该不等式不成立。可以通过手动计算或者使用测试数据来找到反例。
- 最后，可以使用该反例来调用之前定义的判断函数，如果返回结果为
False，则证明该不等式是无人居住的。
需要注意的是，以上步骤是一种一般性的方法，具体实施时需要根据具体的布尔不等式类型和Idris的语法规则进行调整。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云计算服务：https://cloud.tencent.com/product
- 腾讯云数据库：https://cloud.tencent.com/product/cdb
- 腾讯云服务器：https://cloud.tencent.com/product/cvm
- 腾讯云人工智能：https://cloud.tencent.com/product/ai
- 腾讯云物联网：https://cloud.tencent.com/product/iot
- 腾讯云移动开发：https://cloud.tencent.com/product/mad
- 腾讯云存储：https://cloud.tencent.com/product/cos
- 腾讯云区块链：https://cloud.tencent.com/product/bc
- 腾讯云元宇宙：https://cloud.tencent.com/product/mu
相关·内容
我想知道如何证明(So (not (y == y)))是Uninhabited的一个实例，但我不确定该怎么做。它在Idris中是可证明的，还是由于y的一个奇怪的Eq实现的可能性而不可证明？
浏览 13提问于2017-07-02得票数 3
回答已采纳
1回答
定义 ZZ : TypeZZ_greater_than_zero (Z, Z)not total due to recursive path ZZ_ord.ZZ_greater_than_zero --> ZZ_ord.ZZ_greater_than_zero 但如果我定义相同的函数ZZ_greater_than_zero : ZZ -> Bool
ZZ_greater_than_zero (a, b) = ZZ_grea
浏览 16提问于2020-03-26得票数 1
1回答
我试图在Idris中建模一个简单的调查表单，目前还在努力验证用户输入，它是一个字符串w.r.t。所问的问题类型。目前，我有以下类型： QCM : {numOptions : Nat}我看不出如何编写notInRange函数，它应该证明某个数字可能不是多项选择题调查的有
浏览 0提问于2017-03-23得票数 2
回答已采纳
1回答
如果我正确理解它(主要是从applyTactic函数的存在)，就有可能为Idris中的定理证明器编写自定义策略。我可以用哪些(或哪里)例子来学习如何做到这一点？
浏览 1提问于2014-04-13得票数 7
回答已采纳
2回答
我开始深入研究依赖类型编程，并发现Agda和Idris语言最接近Haskell，所以我从那里开始。Idris有类似于Haskell的类型类，而Agda使用实例argumentsIdris包括一元和应用符号，它们似乎都有某种可重新绑定的</e
浏览 75提问于2012-02-28得票数 181
回答已采纳
1回答
我试图证明逻辑语句r → (∃ x : α, r)，其中r是Prop (命题或语句)，α是Type。我已经通过书中的练习证明了精益中的一些东西，但我被困在了这一点上。由于不存在类型为α的x，无人居住的α不会使这句话成为一种错误的陈述吗？我最大的“尝试”是希望精益的讲述者能填上我需要的东西，
t
浏览 8提问于2019-11-25得票数 0
回答已采纳
我正试图为我的编码元实现FFI部分，虽然传递像Int这样的值是可行的，但我最大的问题是如何传递函数。function twice(f, x) {}twice : (In
浏览 2提问于2020-03-15得票数 2
2回答
在Idris中，用什么惯用的方法来定义我们所称的常量？是这个吗？myConstant : String
myConstant2 = 123 (input):1:13: error: expected: "$",
浏览 3提问于2017-05-21得票数 4
回答已采纳
我试图证明，如果两个布尔值列表相等(使用相等的定义，以显而易见的方式在结构上遍历列表)，则它们具有相同的长度。然而，在这样做的过程中，我最终陷入了一种假设是错误的/无人居住的情况，但不是字面上的False (因此不能成为contradiction策略的目标)。
这是我到目前为止所掌握的。在此之后，是“
浏览 1提问于2017-07-12得票数 2
回答已采纳
我跟随着惊人的TDDwI，写了一个简单的removeElem。
如果我把它们全部删除，函数仍然是完全的，而且我有一种莫名其妙的痒感，奇怪的事情正在发生。？。
浏览 6提问于2017-10-04得票数 4
回答已采纳
1回答
它们是在Idris 0.9.14中实现的，我成功地使用了induction作为一些证明。但是，它们只适用于某些库类型；例如，Vect支持它们，而几乎同构的All不支持它们：
-Main.h2> induction ys1 INTERNAL ERROR: induction needs anPlease consider reporting at https://github.com/idris-la
浏览 1提问于2014-12-11得票数 3
回答已采纳
对于足够多态的类型，参数性可以唯一地决定函数本身(详见 )。例如，类型为forall t. t -> t的唯一总函数是标识函数id。
有可能在Idris中陈述并证明这一点吗？(如果不能在Idris内部证明这一点，那是真的吗？)下面是我的尝试(我知道函数相等在Idris中不是一个基本概念，因此我断言，任何泛型类型</
浏览 5提问于2017-05-27得票数 13
1回答
对于依赖类型，可以为排序列表定义归纳类型，例如：
data IsSorted : {a: Type} -> (ltRel: (a -> a -> Type)) -> List a -> Type where在Coq中，人们还可以编写一个函数Fixpoint is_sorted: {A: Type} (l: List A) : bool，然后通过unfold is_sorted的定义，使用像is_sortedsomeList = true这样的类型</
浏览 19提问于2017-07-07得票数 1
我在和伊德里斯玩，我遇到了一件让我有点困惑的事情：conc : Vect n a -> Vect m a -> Vect (n+m) aconc (xSpecifically: m plus m 0
相当于xs++ys类型检查，但ys++xs并不是，即使它们都匹配具有长度n+m的类型</e
浏览 3提问于2017-03-01得票数 3
回答已采纳
如何让Idris自动证明两个值不相等？p = \Refl impossible
如何让Idris自动生成此证明？auto似乎无法证明涉及Not的语句。我的最终目标是让Idris自动证明向量中的所有元素都是唯一的，并且两个向量是不相交的。
浏览 1提问于2017-09-30得票数 8
回答已采纳
在证明关于不等式的事实时(对于实数)，有<、<=、>和>=。为这两种形式记录和使用定理/引理是一种乏味的做法。目前，我正在通过第一个<和<=手动将它们转换为assert，然后证明这是一个微不足道的子目标。我在想，在假设和目标中，是否有可能将所有不等式自动规范化为<和<=？
浏览 0提问于2015-12-25得票数 3
回答已采纳
这也适用于无人居住的数据类型，如Void。这里的问题是，是否有一种方法可以为无人居住的类编写等效的absurd：tabsurd = _
这实际上是“类型级别的EmptyCase”的一种形式。在合理的情况下，可以随意地用其他合适的
浏览 4提问于2021-07-13得票数 6
1回答
假设我想定义一种证明，某一向量有一个确定的和。我也希望这个证明适用于任何Monoid类型的t。我的最后一个尝试是定义一个带有大写字母名称的helper常量，这样Idris就不会将其与绑定变量混淆： ZERO : Monoid t => t
data HasSumrem xs -> HasSum (x <+> rem) (x :: xs) 但是现在它不能猜测End
浏览 12提问于2019-03-10得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
