theorem-proving 相关问题

定理证明，目前是自动推理中最发达的子领域，是计算机程序证明数学定理。

涉及常数时如何在Lean定理证明者中切换类型？

对于精通LEAN文档的新手来说，有时候，当一些更简单的问题显然已经变成了瓶颈时，看到一些简单的问题就变成了真正的瓶颈有时令人非常沮丧。]

theorem-proving lean

回答 1 投票 1

Isabelle / HOL关于元组的问题

我有一个关于Isabelle / HOL的初学者问题：我想证明以下引理：引理显示“ {（x，y）。x∈{0 ..

isabelle theorem-proving

回答 1 投票 0

如何在LEAN定理证明者中证明数学归纳公式？

[任何人都可以帮助我理解如何编写一个可以通过归纳法轻松获得的简单结果的证明，例如，前n个自然数之和的公式：1 + 2 + ... + n = n（ n + 1）/ ...

theorem-proving lean

回答 1 投票 0

Coq：相关列表的类型不匹配，可以通过证明来解决

在上次使用coq中的列表播放期间，我遇到了类型问题。但首先是定义；休闲列表：归纳列表（a：设置）：set：= | nil：列出一个|缺点：一个->列表一个->列表...

list coq dependent-type theorem-proving

回答 1 投票 0

如何证明r→（∃x：α，r）在精益中

我正在尝试证明逻辑语句r→（x：α，r），其中r是Prop（命题或陈述），而α是类型。通过本书的练习，我已经在Lean中证明了一些事情，...

logic proof theorem-proving lean

回答 1 投票 0

归纳问题

我已经定义了树的类型，以及如下的融合操作：open nat归纳树：类型| lf：树| nd：tree-> nat-> tree-> tree open tree def fusion：tree-> ...

theorem-proving lean

回答 1 投票 0

Coq：证明如果（A，B）=（C，D），则A = C / \ B = D

标题中，我找不到足够的工具来解决这个琐碎的事情：p：（A，B）=（C，D）------------ A = C / \ B = D如何证明？

coq theorem-proving

回答 1 投票 0

如何在coq证明中（和其他一般的coq要求中处理EmptySet regex构造函数？

我正在尝试找出如何解决SF中的app_ne问题。我的想法是对第一个正则表达式进行归纳，因为这将使我们满足第一个析取式，而所有其他...

regex coq theorem-proving

回答 1 投票 0

精益基础上的良好递归

我正在尝试使倾斜堆的形式正式化。我定义了简单的树类型：归纳树：类型|叶：树|节点：树-> nat->树->树接下来，我要定义...

theorem-proving lean

回答 1 投票 0

精益中基于简单反射的证明问题（但在Agda中不是）

为了定义Lean中的偏斜堆并证明一些结果，我已经定义了树的类型以及融合操作：归纳树：类型| lf：树| nd：tree-> nat-> tree ...

agda theorem-proving lean

回答 1 投票 1

证明if且仅当在Agda中时为假情况

我试图理解如何在agda中创建一个有效的“ if and only if”语句，但是在证明虚假情况以及在证明中使用归纳法时遇到问题。例如，我想...

agda theorem-proving

回答 1 投票 2

Coq定理证明：Peano算术中的简单分数定律

我正在学习coq，并试图证明Peano算术中的相等性。我陷入了简单的分数定律。我们从小学知道（n + m）/ 2 = n / 2 + m / 2。在Peano算术中，此...

coq theorem-proving peano-numbers

回答 1 投票 0

如何有效简化具有上一个引理的coq目标？

为什么我的证明的最后一行没有丢下一个后继者，而不是增加一个。注意：我在课堂环境之外做这些练习，不要纵容人们用它来作弊，我只是...

coq theorem-proving coq-tactic

回答 1 投票 0

如何在Prover9中建模爱因斯坦的船只难题（一阶逻辑）

我需要在Prover9中模拟以下难题：港口有5艘船：希腊船六点出发，并携带咖啡。中间的船有一个黑色的烟囱。英国船...

theorem-proving first-order-logic zebra-puzzle

回答 2 投票 0

ATS证明：为什么需要大于或等于此静态？

我正在写a * 0 = 0的证明，但我偶然发现了一些奇怪之处。为什么第7行上的sif a> = 0需要是> =，并且当sif> 0时不编译？ prfn mul_ax0_0 {a：int}（）：...

if-statement theorem-proving ats

回答 1 投票 1

在Agda中，我如何证明在共性列表（也就是Stream）上的不合格之后的缺点是身份？

我正在通过https://agda.readthedocs.io/en/v2.6.0.1/language/coinduction.html研究共形和共通图案。我以为我理解了本文的代码，所以我决定从事以下工作...

agda theorem-proving coinduction

回答 1 投票 2

您如何阅读coq量词`forall P：Set-> Prop`？

我是Coq的新手，正在这里查看Mike Nahas的教程：nahas_tutorial.v。具体来说，我在理解下面给出的语句时遇到了麻烦：定理forall_exists：（forall P：...

types coq proof theorem-proving

回答 1 投票 1

空集的这种形式化在Agda中正确吗？

我正在遵循Agda的Haskell逻辑，数学和编程之路。本书指出：空集是一个小关系，是阿格达中两个集A和B之间的最小关系：data∅...

logic agda theorem-proving set-theory

回答 1 投票 0

Idris：是否可以在相等性证明中引用抽象变量？

这个问题的最简单的例子（但不是我能展示的唯一例子）是：假设我得到了一个高阶函数f：（a-> b）-> c。我想证明f =（\ g => f（\ x => g x）...

idris theorem-proving

回答 1 投票 0

如何使用引用来指导Haskell中的类型检查器？

在以下程序中填充孔是否一定需要非建设性的手段？如果是，则x：〜：y是否可确定？更笼统地说，我该如何使用反驳来指导...

haskell types dependent-type theorem-proving

回答 1 投票 4

theorem-proving 相关问题

最新问题