agda 相关问题

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

Haskell 的 Agda 中的 Arrow 类和 Agda 中的 ->

我有两个密切相关的问题: 首先,如何在 Agda 中建模/表示 Haskell 的 Arrow 类? 类箭头 a 哪里 arr :: (b -> c) -> a b c (>>...

回答 2 投票 0

Agda 证明类型是一个集合,不再适用于立方 Agda

所以我正在 Agda 中实现一些(大部分)HoTT 定义。为了检查类型是否是我定义的集合: isSet : ∀ (A : 集合) → 集合 isSet A = ∀ {x y : A} (p q : (x eq y)) → (p eq) 这个证明...

回答 1 投票 0

Coq/Proof General 中类似 Agda 的编程?

与 Agda 不同,Coq 倾向于将证明与函数分开。 Coq 提供的策略非常适合编写证明,但我想知道是否有办法复制一些 Agda 模式功能。 具体...

回答 2 投票 0

如何通知 Agda 类型检查器两个类型确实相等?

这是一个最小的(非)工作示例。 中缀 4 _≡_ data _≡_ {a} {A : 设置 a} (x : A) : A → 设置 a 其中 参考:x == x {-# 内在平等 _≡_ #-} 数据类型₁:设置在哪里 id:类型₁ 非...

回答 1 投票 0

如何证明 Agda 中广义组合的伪结合性?

我一直在尝试翻译论文“Continuation-Passing Style, Defunctionization, Accumulations, and Associativity”,可以在这里找到:https://arxiv.org/ftp/arxiv/papers/2111/2111.10...

回答 1 投票 0

定义 HIT 操作

我是一个简单的人,并没有真正理解Cubical Agda的所有来龙去脉。 我尝试阅读它的文档和 HoTT,但很快就停止了关注正在发生的事情。 我是什么

回答 1 投票 0

Agda 的类别库?

是否有任何“推荐”库可以在 Agda 中提供易于使用的基本范畴论形式化? Agda 标准库似乎在这方面提供的很少。 我在找...

回答 2 投票 0

`agda-mode`找不到可执行文件

我通过Cabal在Codespaces中安装了Agda,安装似乎运行良好,我也可以在集成终端中使用Agda,但是扩展agda-mode给了我这个错误: 连接错误:无法...

回答 1 投票 0

Agda:证明 ØAny≃AllØ

我想证明 Ø任何≃全部Ø : ∀ {A : 集合} → {P : A → 集合} → (xs : 列表 A) → (Ø_ ∘ 任意 P) xs ≃ 全部 (Ø_ ∘ P) xs 我已经定义了 到 [] t = [] 到 (x :: xs) v = (v ∘ 这里) ∷ 到 xs (v ∘ 那里) 来自 [] ...

回答 1 投票 0

Agda:证明 ØAny≃AllØ,FromTo 基本情况

遵循 PLFA,我试图证明这一点 Ø任何≃全部Ø : ∀ {A : 集合} → {P : A → 集合} → (xs : 列表 A) → (Ø_ ∘ 任意 P) xs ≃ 全部 (Ø_ ∘ P) xs 我的问题是 从到 : ∀ {A : 集合} → {P : A → 集合} → (x...

回答 1 投票 0

在证明身份时使用论证具有一定的模式

从PLFA我试图证明All-++-≃,也就是说, All-++-≃ : ∀ {A : 集合} {P : A → 集合} (xs ys : 列表 A) → 所有 P (xs ++ ys) ≃ (所有 P xs × 所有 P ys) 我的问题是 从到 : ∀ {A : 设置...

回答 2 投票 0

不安全的强制和更高效的Agda代码(-ftrust-me-im-agda)

在 Agda 邮件列表上,Conor McBride 问道: 有什么办法可以得到 像假设一样的操作 trustFromJust :: 也许 x -> x 它实际上并没有检查 Just 和 G...

回答 1 投票 0

Agda 终止检查对于反向-++-分布练习失败

我正在 PLFA 的 Agda 中进行代码练习,以实现“一个列表附加到另一个列表的反向是第二个列表的反向附加到第一个列表的反向”的证明。

回答 1 投票 0

如何在 vsc 上的 agda 中找到模块的定义

在 Visual Studio 代码中,转到定义不适用于 agda 模块。我检查了 agda 模式的键绑定,唯一有用的似乎是 c-c c-o,但这似乎没有找到一些已加载的

回答 1 投票 0

解决 agda 证明中的元变量问题

我正在尝试证明 Agda 中以下奇怪数据类型的结果。以下是相关数据类型及其构造函数(请参阅下面的 SpLoc): -- nats >= 2 的补充数据类型 数据 ℕ² ...

回答 1 投票 0

依赖类型语言可以是图灵完备的吗? [已关闭]

看起来依赖类型语言并不是图灵完备的。为什么我们不能允许每个函数都具有通用递归(这将使语言图灵完整)? 有什么东西

回答 1 投票 0

DTT是否意味着图灵完备? [已关闭]

例如: Agda:https://en.wikipedia.org/wiki/Agda_(programming_language)#:~:text=Agda%20is%20a%20total%20语言,可能%20to%20证明%20任意%20语句 Coq:有什么实用的

回答 1 投票 0

为什么依赖类型语言通常不是图灵完备的?

例如Agda和Coq。 与 Idris2 和 Fstar 相比。 另外,诸如 Agda 之类的依赖类型编程语言不是图灵完备的,是否存在实际缺点,或者它是……

回答 1 投票 0

如何创建索引数据类型的元素列表,其长度取决于索引

我正忙于使用引入索引数据类型的库来形式化定理。为简单起见,我们可以将其视为 data idx (n : ℕ) 的形式。 现在我想创建一个元素列表...

回答 1 投票 0

未能解决约束:(k ≤ 5) x (k * 2 ≡ 5)。我怎样才能做到这一点?

我是 agda 的新手,正在尝试证明 5 是质数:)。 我现在试图否认 2 是 5 的约数。我有: p1 : k * 2 == 5 p2:k≤5 我现在希望模式匹配如下: 案例(p2 ...

回答 1 投票 0

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