如果归纳类型的两个构造函数表达式在Coq中相等，我可以根据它们对应的参数进行重写吗？
在Coq中，如果归纳类型的两个构造函数表达式相等，根据它们对应的参数进行重写是合法的。Coq是一个交互式定理证明助理，它支持依赖类型和归纳类型的定义和证明。Coq中的构造函数用于定义归纳类型的不同构造子，而参数用于区分不同的构造子。
当两个构造函数表达式相等时，意味着它们具有相同的参数值。因此，根据它们的参数进行重写是合理的。通过重写，可以使用一个构造函数表达式替代另一个表达式，并在证明中使用这种替代来简化推理过程。
需要注意的是，重写是一个具体的证明步骤，它需要在Coq中使用相应的策略或定理来实现。在Coq中，有一些策略可以用于重写，例如rewrite和replace。这些策略可以根据等式关系来重写表达式。
总之，当两个构造函数表达式在Coq中相等时，可以根据它们对应的参数进行重写，以简化推理过程。具体的重写步骤可以使用Coq中的相应策略来完成。
（请注意，腾讯云产品相关内容请自行查询腾讯云官方文档，这里无法给出推荐的链接地址）
相关·内容
我确实有一个4元组归纳类型，如下所示： Inductive my_tuple :=
| abcd : byte -> nat -> byte -> nat -> my_tuple.在我的上下文中，我确实有以下几点： H : abcd b1 n1 b2 n2 = abcd b1' n1' b2' n2' 考虑到归纳类型的所有构造<em
浏览 15提问于2020-10-05得票数 1
回答已采纳
当我证明一些定理时，我的目标随着我应用越来越多的策略而变化。一般来说，目标倾向于分成多个子目标，子目标更简单。在最后一点，Coq决定目标是被证明的。这个“经过验证”的目标是什么样子的？*)换句话说，当我最终应用reflexivity时，Coq只是说** Got it **而没有任何解释。有没有办法获得更多关于它实际做了什么的细节，或者为
浏览 0提问于2014-02-07得票数 1
1回答
怎样才能让Coq让我证明句法类型的不等式？我读过的答案，它表明，如果假设是单价的，那么证明类型不等式的唯一方法就是通过基数参数。我的理解是-如果Coq的逻辑与单价一致，它也应该与单价的否定一致。虽然我知道单价的否定实际上是某些同构类型</
浏览 5提问于2020-04-18得票数 3
回答已采纳
我对Coq类型系统在下面h的定义中证明术语的匹配部分的行为感到困惑：
Set Implicit Arguments.在应用了下面的各种术语之后，我们得到了h的预期类型。然而，HC0 :B= x => HC0是b= x -> b=x的恒等函数，我不认为有任何胁迫会强迫b=x -> b=x被识别为b=y -> b=x。我最好<
浏览 3提问于2017-07-27得票数 4
回答已采纳
我正致力于在Coq中正式化，但是对于具有非均匀类型参数的归纳数据类型，我很难通过归纳法来证明。
让我简单介绍一下我正在处理的数据类型。P : forall A : Set, Select F A -> Prop，它不仅在表达式中参数化，而且在表达式<e
浏览 0提问于2019-07-08得票数 5
回答已采纳
( 1)我认为在不进行模式匹配的情况下，可以使用归纳类型。(仅使用_rec、_rect、_ind )。它是不透明的，复杂的，但可能的。( 2)是否有可能使用具有模式匹配的共进类型？从共归纳型到同归纳型构造子域的结合都存在着一个函数。Coq是否显式地生成它？如果</em
浏览 2提问于2016-11-25得票数 1
回答已采纳
我从Coq开始，发现我必须提供使用List.remove的可判定等式的证明。例如：我刚了解到的策略
解决了形式forall x y:R, {x=y}+{~x=y}的目标，其中R是一种归纳类型，其<e
浏览 5提问于2017-10-05得票数 4
回答已采纳
1回答
如果destruct H包含连接或分离，这是非常清楚的。但我不知道它在一般情况下会起什么作用。它做了一些奇怪的事情，特别是如果H: a -> b。现在我有两个分支：x, y : natx = 4x, y : nat这是不可证明的，但对我来说还是没有意义：
Lemma demo : forall (x y:
浏览 5提问于2021-08-18得票数 2
回答已采纳
直观地说，当两个函数g和h对于所有x都相等时，我们可以想象g = h，因此将所有出现的f g替换为f h。这就是我们所说的函数延伸性。但是，在Coq中，默认情况下没有添加函数的可扩展性，所以我们需要它，我们需要添加一个公理。然而，我想避免使用这个公理，并试图找到一个在实践中等价的定理，它看起来像“对于所有输出归纳类型</
浏览 1提问于2017-11-27得票数 1
1回答
我可以定义以下归纳类型：| c1 : forall (A : Type), A -> T A
| c2 : T unit.但是，命令Check (c1 (T nat))在消息中失败:术语T nat的类型是Type@{max(Set, Top.3+1)}，而它的类型是Type@{Top.3} (宇宙不一致)。我如何调整上述<em
浏览 2提问于2018-06-25得票数 3
回答已采纳
2回答
我很难理解什么是构造函数以及它是如何工作的。例如，在Coq中，我们被教导这样定义自然数： | O : nat如果我这样做了：我知道它是nat类型的</em
浏览 1提问于2011-02-23得票数 9
回答已采纳
1回答
我想定义一个归纳类型Foo，构造函数接受一些属性作为参数。我希望这些属性依赖于我当前定义的类型的归纳参数。我希望能够使用一些接受Foo类型对象的递归函数bar从这些属性中收集一些数据。但是，我不知道有什么方法可以声明这两个，这样Co
浏览 28提问于2020-04-27得票数 3
回答已采纳
1回答
如何将Coq中的nat转换为q (Rational)？Require Import Coq.QArith.QArith.Error: The term "2" has type "nat" while it is expected to have type "Q".
浏览 2提问于2015-09-22得票数 1
回答已采纳
2回答
我很难理解是否有可能证明两个集合(在本例中是普通语言)是相同的，因此是可互换的。据我所知，即使集合不是建设性的平等，它们也是等价的。正则语言是一组字符串，但我不知道如何说r1 = r2，这样就可以在证明中使用类似对称性的东西。下面是我的RegularLanguage声明：
Inductive RegularLanguage (A : Set) :
浏览 9提问于2015-05-04得票数 6
回答已采纳
在coq中，有没有可能将引理或假设应用于当前目标的子表达式？例如，为了在本例中交换3和4，我想应用加号是可交换的这一事实。
Require Import Coq.Arith.Plus.我如何才能告诉coq在这个目标中应用plus_comm的确切位置？
浏览 0提问于2012-11-30得票数 7
回答已采纳
根据，所有构造函数(对于归纳类型)都是内射的和不相交的：
...Similar原则适用于所有归纳定义的类型:所有构造函数都是内射的，从不同的构造函数生成的值永远都不相等。对于列表，反构造函数是内射的，零与每个非空列表不同
浏览 5提问于2015-09-19得票数 5
回答已采纳
我正在阅读，并试图理解有关参数HOAS (高阶抽象语法)的Coq代码：| CConst : forall n我对此有几个问题：
如何在构造函数的主体中重复类型名称Closed ？是某种递归声明吗(没有结束条件？)或者Inductive定义有两种形式：( 1)常见的类型</
浏览 0提问于2018-07-11得票数 1
回答已采纳
我正在从软件基金会提供的资源中学习coq。在证明鸽子洞原理的过程中，我试图定义一个函数，从列表中提取子序列，这样里面就没有重复的元素。以下是我的定义： match l with |然而，coq返回消息：
Pattern
浏览 8提问于2022-11-25得票数 0
我正在努力提高我的Idris技能，通过查看一些练习 (最初是为Coq，但我希望翻译到Idris不太坏)。我在上遇到了麻烦，它写着：
plusIdExercise : (n : Nat) -> (o : Nat(n == m) = True ->
浏览 3提问于2018-05-26得票数 2
回答已采纳
我用过functional induction来证明我一直在尝试。据我所知，它基本上允许对递归函数的所有参数“同时”执行归纳。
将来，
浏览 0提问于2018-01-03得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
