agda 相关问题

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

如何通知 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

参数化数据类型作为模块参数?

在 Agda 中,如何定义与以下内容等效的参数化模块? data Sig : 设置 ℓ 其中 ■ :排序→签名 ν : Sig → Sig module SortedABT {ℓ}(排序:设置ℓ)(操作:排序→设置ℓ)(sig:...

回答 1 投票 0

归纳关系:逆关系是refl的显式证明

在 PLFA 中,他们定义了逆关系: inv-z≤n : ∀ {m : ℕ} → m ≤ 0 ---------------------- → m ≠ 0 然后断言: inv-z≤n z≤n = refl 我的问题...

回答 1 投票 0

Agda 允许错误证明吗?

我在 PLFA 之后的 Agda 中尝试了一下证明,特别是 monus 运算符。 ——莫努斯 _∸_ : ℕ → ℕ → ℕ m ∸ 零 = m 零 ∸ suc (m) = 零 suc (n) ∸ suc(m) = n ∸ m 还有我的问题

回答 1 投票 0

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