agda 相关问题

Agda是一种依赖类型的全功能编程语言和证明助手。

在Agda证明加法的交换性

我试图证明在Agda中添加是可交换的,我无法让它工作。这是相关的代码,底部有两个麻烦的目标:cong:∀{A B:Set}(f:A→B){x y:...

回答 1 投票 0

如何规范化总是减少输入大小的重写规则?

请注意以下数据类型:数据AB:设置A:AB - > AB B:AB - > AB C:AB rwt:AB - > AB rwt(B(A ab))= rwt ab rwt(A ab)= A( rwt ab)rwt(B ab)= B(rwt ab)rwt C ...

回答 1 投票 1

primStringEquality没有减少

当要求Agda对以下程序进行规范化测试时:数据Bool:设置T:Bool F:Bool { - #BUILTIN BOOL Bool# - } { - #BUILTIN TRUE T# - } { - #BUILTIN FALSE F# - }假设字符串:...

回答 1 投票 1

Agda:函数解析错误

我是agda的新手,并且按照小书MLer中的一个简单例子。任何人都可以帮我弄清楚为什么编译器给我一个解析错误?谢谢数据Shish(a:Set):设置在哪里......

回答 2 投票 0

使用函数编码属性有什么缺点?

在Agda中,通常有两种方法来改进集合。一种是简单地编写一个函数来检查属性是否成立,并提升。例如:has_true:List Bool - > Bool has_true(...

回答 1 投票 1

如何用`replace`完成这种交换性证明?

在这个文档中,提到了如何使用替换来完成证明,但它最终使用重写,这似乎是一个语法糖,为您编写替换。我对......感兴趣 ...

回答 1 投票 0

证明Agda的爆炸原理

由于阿格达是直觉主义者,因此必须假定排除中间的法则。但据我所知,直觉主义逻辑接受ex falso quodlibet或爆炸原理(定理......

回答 1 投票 1

表达非评价

我试图在没有延迟构造函数的情况下定义CoList。我遇到了一个问题,我使用with表达式,但agda没有细化子类型。模块在开放时失败...

回答 2 投票 2

Coq推理行为

我正在尝试在Coq中编写以下Agda代码段。 open import Data.Fin using(Fin; suc; zero)open import Data.Nat using(ℕ; suc; zero)thin:{n:ℕ} - > Fin(suc n) - > Fin n - > Fin(.. 。

回答 2 投票 2

是否有可能在简单不一致公理的结构演算中提取Sigma的第二个元素?

似乎不可能在构造微积分中提取Sigma的第二个元素。而且,似乎没有已知的,简单的方法来扩展建构的微积分......

回答 1 投票 3

Coq可以做什么,而Agda / Idris无法做到?

Coq是证明助手,而Agda / Idris是编程语言(尽管它们可以称为证明助理)。我正在探索这些语言,我想知道Agda / Idris是否足以做到......

回答 1 投票 7

我如何谈论Agda中的特定构造函数

说我有数据也许:设置 - >设置在哪里Just:forall {A} - > A - >也许没什么:forall {A} - >也许A和我定义我自己的减去像减:Nat - > Nat - > Maybe纳...

回答 1 投票 1

类型构造函数的名称,它既是类别又是monad?

是否有类型构造函数F :: * - > * - > * - > *的任何标准名称,其中操作返回:: x - > F aax bind :: F abx - >(x - > F bcy) - > F acy这是一个 ...

回答 1 投票 11

如何说服Agda一个函数终止于一对中的减少数字?

我正在编码并证明Agda中编译器的代码生成部分的正确性。我很难说服Agda我的一些功能终止了。高级语言我......

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.