Agda是一种依赖类型的全功能编程语言和证明助手。
这是一个最小的(非)工作示例。 中缀 4 _≡_ data _≡_ {a} {A : 设置 a} (x : A) : A → 设置 a 其中 参考:x == x {-# 内在平等 _≡_ #-} 数据类型₁:设置在哪里 id:类型₁ 非...
我一直在尝试翻译论文“Continuation-Passing Style, Defunctionization, Accumulations, and Associativity”,可以在这里找到:https://arxiv.org/ftp/arxiv/papers/2111/2111.10...
我是一个简单的人,并没有真正理解Cubical Agda的所有来龙去脉。 我尝试阅读它的文档和 HoTT,但很快就停止了关注正在发生的事情。 我是什么
是否有任何“推荐”库可以在 Agda 中提供易于使用的基本范畴论形式化? Agda 标准库似乎在这方面提供的很少。 我在找...
我通过Cabal在Codespaces中安装了Agda,安装似乎运行良好,我也可以在集成终端中使用Agda,但是扩展agda-mode给了我这个错误: 连接错误:无法...
我想证明 Ø任何≃全部Ø : ∀ {A : 集合} → {P : A → 集合} → (xs : 列表 A) → (Ø_ ∘ 任意 P) xs ≃ 全部 (Ø_ ∘ P) xs 我已经定义了 到 [] t = [] 到 (x :: xs) v = (v ∘ 这里) ∷ 到 xs (v ∘ 那里) 来自 [] ...
遵循 PLFA,我试图证明这一点 Ø任何≃全部Ø : ∀ {A : 集合} → {P : A → 集合} → (xs : 列表 A) → (Ø_ ∘ 任意 P) xs ≃ 全部 (Ø_ ∘ P) xs 我的问题是 从到 : ∀ {A : 集合} → {P : A → 集合} → (x...
从PLFA我试图证明All-++-≃,也就是说, All-++-≃ : ∀ {A : 集合} {P : A → 集合} (xs ys : 列表 A) → 所有 P (xs ++ ys) ≃ (所有 P xs × 所有 P ys) 我的问题是 从到 : ∀ {A : 设置...
不安全的强制和更高效的Agda代码(-ftrust-me-im-agda)
在 Agda 邮件列表上,Conor McBride 问道: 有什么办法可以得到 像假设一样的操作 trustFromJust :: 也许 x -> x 它实际上并没有检查 Just 和 G...
我正在 PLFA 的 Agda 中进行代码练习,以实现“一个列表附加到另一个列表的反向是第二个列表的反向附加到第一个列表的反向”的证明。
在 Visual Studio 代码中,转到定义不适用于 agda 模块。我检查了 agda 模式的键绑定,唯一有用的似乎是 c-c c-o,但这似乎没有找到一些已加载的
我正在尝试证明 Agda 中以下奇怪数据类型的结果。以下是相关数据类型及其构造函数(请参阅下面的 SpLoc): -- nats >= 2 的补充数据类型 数据 ℕ² ...
看起来依赖类型语言并不是图灵完备的。为什么我们不能允许每个函数都具有通用递归(这将使语言图灵完整)? 有什么东西
例如: Agda:https://en.wikipedia.org/wiki/Agda_(programming_language)#:~:text=Agda%20is%20a%20total%20语言,可能%20to%20证明%20任意%20语句 Coq:有什么实用的
例如Agda和Coq。 与 Idris2 和 Fstar 相比。 另外,诸如 Agda 之类的依赖类型编程语言不是图灵完备的,是否存在实际缺点,或者它是……
我正忙于使用引入索引数据类型的库来形式化定理。为简单起见,我们可以将其视为 data idx (n : ℕ) 的形式。 现在我想创建一个元素列表...
未能解决约束:(k ≤ 5) x (k * 2 ≡ 5)。我怎样才能做到这一点?
我是 agda 的新手,正在尝试证明 5 是质数:)。 我现在试图否认 2 是 5 的约数。我有: p1 : k * 2 == 5 p2:k≤5 我现在希望模式匹配如下: 案例(p2 ...
在 Agda 中,如何定义与以下内容等效的参数化模块? data Sig : 设置 ℓ 其中 ■ :排序→签名 ν : Sig → Sig module SortedABT {ℓ}(排序:设置ℓ)(操作:排序→设置ℓ)(sig:...
在 PLFA 中,他们定义了逆关系: inv-z≤n : ∀ {m : ℕ} → m ≤ 0 ---------------------- → m ≠ 0 然后断言: inv-z≤n z≤n = refl 我的问题...
我在 PLFA 之后的 Agda 中尝试了一下证明,特别是 monus 运算符。 ——莫努斯 _∸_ : ℕ → ℕ → ℕ m ∸ 零 = m 零 ∸ suc (m) = 零 suc (n) ∸ suc(m) = n ∸ m 还有我的问题