agda 相关问题

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

如何处理冲突的模块定义?

[打开导入Data.Vec打开导入Data.Nat打开导入Data.Fin打开导入Data.Integer打开导入Data.Rational打开导入Data.Product打开导入Relation.Binary.PropositionalEquality使用(___; ...

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

`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)-> ...

回答 1 投票 0

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

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

回答 1 投票 0

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

数据_ [_] = _ {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] = ...

回答 1 投票 1

Agda Data.Bool解算器的用法

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

回答 1 投票 0

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

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

回答 2 投票 0

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

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

回答 1 投票 1

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 2

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

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

回答 1 投票 1

异质相等

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

回答 1 投票 5

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

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

回答 2 投票 2

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

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

回答 1 投票 2

Agda的类型检查器爆炸了

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

回答 1 投票 2

Agda的Haskell派生机制

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

回答 2 投票 5

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

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

回答 1 投票 0

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

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

回答 1 投票 1

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