agda 相关问题

在Agda中加载文件：“了解一个Agda”中不清楚的解释

我用以下代码制作了一个emacs文件trial_agda.agda：module trial_agda where data𝕟：set where 0：𝕟suc：𝕟→𝕟data _even：𝕟→Set where ZERO：0 even even step：∀...] >

Agda中缺少类型签名错误，我不知道如何避免

我在emacs的trial_agda.agda文件中包含以下代码：module trial_agda where data𝕟：Set where零：uc suc：𝕟→𝕟_ + _：𝕟→𝕟→𝕟零+ n = n（suc n） + n'= suc（n + n'）...

`with f x`匹配`false`，但不能构造`f x == false`

这里的一段代码：-可传递性trans：{A：Set} {xyz：A}-> x == y-> y == z-> x == z trans refl refl = refl联合对' ：{A：Set}->（mn：S {A}）->（x：A）-> ...

标准库中是否有关联列表？

我没有足够的信心去尝试证明那里存在的AVL树的属性，因此我想尝试一些更简单的方法。我可以自己实现它，但是如果它......>

标准库中是否定义了列表中的元素数据类型？

数据_ [_] = _ {A：设置一个}：∀{n}→Vec A n→Fin n→A→在此处设置一个位置：∀{n} {x} {xs：Vec A n}→ x∷xs [零] = x在那里：∀{n} {i} {xy} {xs：Vec A n}（xs [i] = x：xs [i] = ...

Agda Data.Bool解算器的用法

我曾尝试在Agda版本2.6.1-4e989c1模块示例中使用Agda Data.Bool求解器，其中打开导入Data.Bool隐藏（_∨_）打开导入Relation.Binary打开导入Relation.Binary ....] >

如何说服Agda编译器表达式终止？

我正在使用Philip Wadler在Agda中的编程语言基础来学习Agda，但我不知道如何说服编译器计算终止。我具有一元和...

什么是“Any-∃”练习的有效类型签名？

####练习`Any-∃`表明`Any P xs`与'∃[x∈xs] P x`同构。撇开∃[x∈xs] P x甚至不是有效语法的事实-只有Σ[x∈xs] P x可能是有效的，...

将索引的Agda数据类型转换为记录

我有一个记录类型，它允许无效实例，因为它们可能来自外部来源。例如。记录Foo：设置字段x：Nat y：Nat z：Nat现在我有一个...

表示同态而不写出所有定律

假设我有某种代数结构的记录类型；例如对于monoid：{-＃OPTIONS --cubical＃-}模块_，其中open import Cubical.Core.Everything open import Cubical.Foundations.Everything ...

有限多重集作为Cubical Agda中的HIT

在Cubical Agda的标准库中，有一些有限的多集，其优雅定义如下：{-＃OPTIONS --cubical --safe＃-} open import Cubical.Foundations.Prelude infixr 20_∷...

Agda –结肠左侧和右侧的args类型之间的差异

以下定义可编译并运行良好：data Eq {lvl} {A：Set lvl}（x：A）：A→设置为refl：Eq xx但是，此代码无法编译：data Eq {lvl} {A：Set lvl}（x：A）（y：A）：...

异质相等

[我正在尝试使用异构相等性来证明涉及此索引数据类型的语句：data Counter：ℕ→在何处剪切：（ij：ℕ）→Counter（suc i + j）我可以使用..编写证明。 。

为什么功能组成及应用在阿格达依赖实现？

为什么函数组合（∘）和应用（$）已经为提供https://github.com/agda/agda-stdlib/blob/master/src/Function.agda#L74-L76的实施？复制在这里为了方便：_∘_...

Agda：在类型定义中重写而不是显式强制？

在处理Agda类型的平等时，通常需要使用像胁迫这样的手工强制来强迫居民使用类型：∀{ℓ} {AB：Set l}→A≡B→A→B强制反射x = X ...

Agda的类型检查器爆炸了

下面的代码用于描述C / C ++ - 类似于4个字节的枚举，尽管它们应该包含的只是几个不同的替代品。打开导入Prelude.Bool打开...

Agda的Haskell派生机制

我想知道Agda中是否有类似于Haskell派生的Eq子句的东西---那么我下面也有一个相关的问题。例如，假设我有玩具语言的类型，...

在Agda中构建一个依赖类型系统

如何在Agda中制定一个依赖类型的逻辑，而不是通过重新使用Agda类型系统来“欺骗”？我可以很容易地定义一个独立类型的逻辑：infixr 5_⇒_data Type ...

将β等式表示为同余闭包和子表达式替换之间是否存在任何关系？

代表Agda中的beta-equality我最近问过用Agda等证明语言表示beta-equality的正确方法是什么。接受的答案指出一个标准的方法是通过......

表示λ项的β相等类型的正确方法是什么？

我正在寻找一个以以下方式索引的BetaEq类型：Term，b：Term，如果a和b相同，或者在一系列beta减少后可以转换为相同的术语，则可以有人居住。为......