腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(231)
视频
沙龙
1
回答
定理
+
归纳
vs
不动
点
+
Coq
中
的
析
构
coq
、
coq-tactic
是否每个属性都可以使用 在
Coq
中
,通过对其中一个前提进行
归纳
,将其重构为使用以下条件
的
证明 我们在相同
的
前提下进行破坏?使用单独
的
命令来执行以下操作
的
意义是什么? 和
浏览 28
提问于2021-03-02
得票数 1
回答已采纳
1
回答
证明自然数
的
对称性
coq
我是
coq
的
初学者。我想证明一个关于自然数
的
布尔等式
的
对称性。我已经应用了
归纳
和
析
构
命令,但它不起作用。请指导我证明这个
定理
。
浏览 2
提问于2018-08-11
得票数 0
1
回答
对应用谓词函数
的
结果进行
析
构
coq
我是
Coq
新手,有一个关于
析
构
策略
的
快速问题。假设我有一个count函数,它计算自然数列表
中
给定自然数
的
出现次数: match xs with我想证明以下
定理
: count n (y :: xs) = count n xs +如果我要证明n= 0
的
浏览 3
提问于2011-12-27
得票数 6
回答已采纳
1
回答
证明与内容相关
的
列表
的
属性
coq
pattern_1生成一个由1填充
的
列表。我想证明列表
中
的
某些位置或所有位置都有1。我
的
猜测是,我应该以某种方式引用生成器函数
的
内部部分,但不知道如何做。这就是我到目前为止所知道
的
:Import ListNotations.在lng上有比
归纳
更好
的
方法吗?
浏览 10
提问于2020-05-05
得票数 0
回答已采纳
3
回答
Haskell
中
的
列表是
归纳
的
还是
归纳
的
?
haskell
、
infinite
、
idris
、
induction
、
coinduction
所以我最近读了一些关于共
归纳
的
文章,现在我想知道: Haskell列表是
归纳
的
还是同
归纳
的
?我还听说Haskell没有区分这两种情况,但如果是的话,他们是如何正式区分
的
呢?列表是
归纳
定义
的
,data [a] = [] | a : [a],但也可以使用协感,ones = a:ones。我们可以创造无限
的
列表。然而,我们可以创建有限
的
列表。那他们是哪一个?关联在Idris
中
,其中类型L
浏览 11
提问于2016-10-04
得票数 31
回答已采纳
2
回答
证明可逆列表是
Coq
中
不存在策略
的
回文
exists
、
palindrome
、
coq
对于软件基础
的
练习,我想证明以下
定理
:pal
的
定义如下:foral (l l':list X) (a b:X), a::l = l' ++[b] -> (a=b /\ l=[]) \/ exists事实上,我想提
的
东
浏览 3
提问于2015-03-04
得票数 3
回答已采纳
1
回答
对需要证明
的
列表进行
归纳
的
另一种方法
list
、
coq
、
proof
我定义了一个列表
的
归纳
定义(称为listkind),以便于我在listkind上而不是在列表上通过
归纳
法来证明一个具体
的
定理
。(有了这个性质,为了证明关于列表
的
东西,我必须证明列表是[]、a或a++l++b
的
情况,而不是列表是[]或a::l
的
情况。在我
的
特殊
定理
中
,这些情况更适合并使证明更简单。)然而,为了能够在我
的
证明中使用列表,我必须证明 Lemma all_lists_are
浏览 3
提问于2013-09-12
得票数 0
回答已采纳
1
回答
在Isabelle
中
证明语义函数
的
可达状态集是有限
的
isabelle
. ¬ bval b s)⟧ ⟹ (DO gcs OD, s) ⇒ s" 我怎么能这么做?
浏览 3
提问于2019-01-10
得票数 0
回答已采纳
2
回答
Agda
中
基于
归纳
原理
的
函数定义
agda
、
type-theory
当我在Agda
中
玩弄证明验证时,我意识到我对一些类型明确地使用了
归纳
原理,而在其他情况下使用了模式匹配。我终于在维基百科上找到了一些关于模式匹配和
归纳
原则
的
文章:“在Agda
中
,依赖类型
的
模式匹配是语言
的
原语,核心语言没有模式匹配转换成
的
归纳
/递归原则。”那么,Agda
中
的
类型理论
归纳
和递归原则(在类型上定义函数)是否因为Agdas模式匹配而完全多余?像这样
的</
浏览 20
提问于2015-06-02
得票数 5
3
回答
如何在
Coq
中
引入一个新变量?
coq
、
coq-tactic
我想知道是否有办法在
Coq
定理
的
证明过程
中
引入一个全新
的
变量?Lemma ev_length__ev_list': forall X (l : list X), ev (length在手写
的
数学
中
,我认为我们可以做到这一
点
,然后对n进行
归纳
浏览 3
提问于2015-10-08
得票数 4
回答已采纳
2
回答
关于
Coq
上我
的
归纳
型
的
平凡
定理
coq
Require Import
Coq
.Reals.Reals.Euc 0不是一种
归纳
类型,所以我不能使用destruct t或induction t。 请告诉我如何证明。
浏览 1
提问于2020-09-07
得票数 2
回答已采纳
1
回答
在
归纳
的
递归步骤中使用
不动
点
的
“展开”
coq
、
coq-tactic
我试图在
coq
中
证明一些东西,而同样
的
问题不断出现;我想在递归(而不是零)步骤
中
展开一个
不动
点
的
定义。如预期
的
那样展开工作,下面是一个示例: n : nat IHl' : rev (rev l') = l' =========现在,我希望simpl能够计算出
归纳
的
非零情况,因为n :: l'
浏览 2
提问于2017-11-20
得票数 2
回答已采纳
1
回答
当
Coq
扩展函数作为目标的一部分时,意味着什么?
coq
我试图解决下面的
定理
,却陷入了最后一个simpl.在这一
点
上,
Coq
将目标更改为: l', l2 : natlist IHl' : nonzeros (l' ++ l2) = nonzeros当
Coq
将函数
的
定义粘贴到我
的
目标
中
时,意味着什么?我该怎么处理这个?这让我想知道为什么他们在n上使用
归纳
,因为我觉得我永远不会在那里使用
归纳</
浏览 1
提问于2019-01-23
得票数 0
2
回答
Coq
:在不丢失信息
的
情况下破坏(Co)
归纳
假说
coq
、
coq-tactic
如果我有一个假设stream_le (scons h1 t1) (scons h2 t2),那么destruct策略把它变成一对假设R h1 h2和eqA h1 h2 -> stream_le t1 t2是合理
的
。但事实并非如此,因为无论何时做任何重要
的
事情,destruct都会丢失信息。相反,在上下文中引入了新
的
术语h0、h3、t0、t3,而不记得它们分别等于h1、h2、t1、t2。我想知道是否有一种快速简便
的
方法来实现这种“智能destruct”。我现在要说
的
是: Theorem stream_
浏览 1
提问于2017-07-17
得票数 6
回答已采纳
1
回答
什么使“固定”在展开后出现?
coq
在尽我所能摆脱
归纳
假设
中
我不想要
的
符号之后,我只剩下:test: X -> booll: list X (X : Typebool := (fun x : X => negb (test x)) l) 两个最终嵌入
的
不动
点
应该按照我所能看到
的
那样进行评估,因为我已经in
浏览 1
提问于2022-03-02
得票数 0
1
回答
Coq
与Agda
的
差异
coq
、
agda
这些程序
中
的
每一个都是为什么而设计
的
,它们各自提供给对方什么?另外,这两个系统是否都是一致
的
,而且它们是否基于一些基本
的
数学理论?我关心两件事: 我已经搜索过了,而且我读到
的
东西似乎是两极化
的
,我想从最客观
的
(人类
的
)可能
的
角度来了解它们
的
区别。
浏览 7
提问于2014-06-25
得票数 31
2
回答
Coq
:实现拆分字符串并证明没有任何内容被删除
coq
、
proof
、
induction
我用
Coq
实现了一个splitString函数:它需要一个字符串(在我
的
例子
中
是一个list ascii)和一个函数f: ascii->bool。我想返回包含所有子字符串
的
字符串列表(在我
的
例子
中
是list (list ascii))。这意味着输入字符串在所有asciis中都被拆分,其中f为true。注意,我
的
输出还包括分隔符,作为长度为1
的
字符串(list ascii)。 我
的
第一个问题:这个函数是否存在于某个库
中</
浏览 6
提问于2022-07-18
得票数 1
回答已采纳
1
回答
Haskell
的
powerset类型在System F
中
的
表示
haskell
、
types
类型PowerPower在Reynolds' paper中被广泛使用,它驳斥了系统F
的
集合语义。x -> u (x A f))) 雷诺兹
的
驳斥以争论PowerPower同构于PowerPower
的
powerset
的
powerset结束,这与Cantor's theorem关于基数
的
说法相矛盾。这两个嵌套
的
powersets对应于PowerPower定义中指向Bool
的
两个箭头。 如果我们可以使用类型Power而不是PowerPower,那么反驳
浏览 24
提问于2021-10-06
得票数 5
回答已采纳
1
回答
为什么我
的
定义因为严格
的
积极而不被允许?
coq
、
agda
、
type-theory
我有以下两个定义,它们导致两条不同
的
错误消息。第一个定义由于严格
的
正性而被拒绝,第二个定义由于宇宙
的
不一致而被拒绝。就我所理解
的
严格正性限制而言,如果
Coq
允许非严格正性数据类型定义,我可以不用fix构造非终止函数(这非常糟糕)。为了使它更加混乱,Agda
中
接受了第一个定义,而第二个定义给出了一个严格
的
正性错误。第二,
中
的
哪一个适用于上述定义? 为了澄清,我想我理解为什么第二个定义不允许按类型检查,但仍然觉得这里没
浏览 2
提问于2019-05-15
得票数 80
回答已采纳
1
回答
用一个简单
的
定理
证明来理解
Coq
coq
、
theorem-proving
我对
Coq
非常陌生,现在我只能用一个简单
的
定理
来理解
Coq
的
“理由”: andb b c = true ->
浏览 0
提问于2018-04-30
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
白话C+编程系列之十八 类(一)代码格式修订
Python学习(七)-面向对象学习(类
点位训练-开发编码
2019 年可以选用这些 Rust IDE/DE
编程语言:告别相杀!面向对象和函数式编程共存
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券