首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >如何证明在精益生产中反向为零

如何证明在精益生产中反向为零
EN

Stack Overflow用户
提问于 2020-03-14 16:13:40
回答 1查看 100关注 0票数 1

我已经在列表上定义了一个反向函数,我试图证明一个平凡的性质,即一个空列表的反向是空的。它应该可以通过反身性来证明:

代码语言:javascript
运行
复制
def reverse (t : list α) : list α :=
list.rec_on t nil (λ x l r, r ++ [x])

#reduce reverse nil --outputs nil

lemma mylemma: reverse nil = nil := refl

然而,当我运行这段代码时,我得到一个错误:

代码语言:javascript
运行
复制
don't know how to synthesize placeholder
context:
⊢ Type

这是什么意思?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-03-15 05:59:01

Lean无法从上下文中推断出右侧的空列表的类型。显式传递类型参数:

代码语言:javascript
运行
复制
lemma mylemma: reverse (nil) = @nil α :=
by refl
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/60680912

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档