agda 相关问题

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

如何在Agda中使用with进行检查?

我正在尝试从agda的编程基础中复制非常简单的coq证明,并告诉我我需要使用with检举来证明(布尔)上的模式匹配存在矛盾...

回答 1 投票 0

由于定义相等性约束,Agda不允许我用匹配类型的术语填充类型的孔

这是该程序的精简版本,出现以下错误:使用(⊥-elim)打开import Data.Empty打开(。;零; suc)使用

回答 1 投票 2

如何在Agda(集合论)中的关系上定义范围函数

我试图找到一种方法来证明Agda中基于集合论的几个问题,但是我很难定义函数范围。我从证明...

回答 1 投票 0

Agda中的空函数相等(无函数可扩展性)

我可以证明两个空函数(来自空域的函数)相等吗?更具体地说,是否可以在Agda中证明以下内容:eqf:∀{A:Set}(f g:⊥→A)→f≡g编辑:as @ ...

回答 1 投票 0

类型声明内的Agda模式匹配

我正在以Agda形式学习HoTT。我按照https://www.cs.bham.ac.uk/~mhe/HoTT-UF-in-Agda-Lecture-Notes/中的说明进行操作,当我开始键入依赖和类型的声明时...

回答 1 投票 1

安全的Agda是否支持没有尺寸类型的共生?

我最近决定在阿格达(Ada)进行硬币共生,并且发现“仿制”机械相当脆弱。我决定简化并定义M个类型,这些类型或多或少地概括了...

回答 1 投票 0

为什么在使用`rewrite`的情况下需要使用'sym`?

给出自然数的Peano定义:数据ℕ:设置为零:ℕsuc:ℕ→ℕ_ + _::→ℕ→ℕ零+ n = n(suc m)+ n = suc(m + n)我们可以通过不同的方法证明性质∀(...

回答 1 投票 0

是否可以在OCaml / ReasonML上实现值索引数据类型?

我最近被引入了agda,这引起了我的注意:数据Vector(A:Set):Nat→Set其中[]:Vector A零_∷_:{n:Nat}→A→Vector A n→向量A(suc n)_ ++ _:∀{am ...

回答 1 投票 0

我可以在Cubical Agda中使用归纳类型族吗?

我注意到Cubical标准库将Fin定义为从属对,而不是索引归纳类型。原因是Cubical Agda不完全支持索引归纳类型:...

回答 1 投票 2

我们可以在不进行模式匹配(仅使用J和K的情况下,在Agda中获得等式/身份证明的唯一性吗?

我正在尝试在Agda中为本类型理论和同伦类型理论导论中给出的练习构建解决方案。给定等式的依存消除器E =(aka J)和K,表示I'...

回答 1 投票 1

用约翰·梅杰(John Major)的等式重写(重新加载)

John Major的等式带有以下重写的引理:检查JMeq_ind_r。 (* JMeq_ind_r:forall(A:类型)(x:A)(P:A->支撑),P x-> forall y:A,JMeq y x-> ...

回答 1 投票 2

为什么Agda typechecker在该程序上崩溃

考虑以下(无效的)Agda代码数据示例:示例ex→设置ex:示例ex该类型可以通过以下方法在Agda中有效地写成文字,并利用Agda的...功能)]

回答 1 投票 4

此错误所指的解析错误是什么?

我制作了一个emacs文件Prelude.agda,其中包含此页面上的信息:http://www2.tcs.ifi.lmu.de/~abel/ssft18/lec1/Prelude.agda。用C-c C-1加载后,我收到错误:/ Users / M / Prelude ....

回答 1 投票 0

关于阿格达的平等

我是Agda的新手。我有以下代码要证明。现在我有问题lemma1c。因为它要我证明z = a时z等于c。并且我有一个= c和c = c,并且...

回答 2 投票 0

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

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

回答 1 投票 1

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

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

回答 1 投票 2

在Agda中,我如何证明在共性列表(也就是Stream)上的不合格之后的缺点是身份?

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

回答 1 投票 2

如何在Agda中证明`定理:¬]?

[遵循Haskell的逻辑,数学和编程之路,您可以找到第48页定理2.12.1⊥≡⊥及其反面⊤≡≡uses这本书使用Haskell并假设⊥= False⊤= True会产生。 ..

回答 2 投票 1

如何为根深蒂固的归纳类型选择设计?

[在学习充分依据的同时,我想看看不同的设计如何表现。例如,对于一个类型:data _ Set where

回答 1 投票 2

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

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

回答 1 投票 0

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