dependent-type 相关问题

依赖类型是依赖于值的类型。很少有语言支持它们 - 例子包括Agda,ATS,Coq,Epigram,Scala(通过路径依赖类型,近似变体)和Idris,它们渴望生成系统级质量的本机代码。

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

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

回答 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

如何使用 withKnownNat 将值提升到类型中

我在 GHC.TypeNats 中找到了 withKnownNat 和 withSomeSNat 函数。根据它们的签名,可以将函数应用于动态类型参数。如果不可能,那么

回答 1 投票 0

消除 Coq 依赖模式匹配中不可能的分支

我在理解依赖类型的模式匹配方面遇到了麻烦。假设我们有以下代码: 变体 Op := op1 |操作2。 变体 Res : Op -> Set := | r1:Res op1 | r2:Res op2 |...

回答 1 投票 0

返回依赖类型的函数的表示法

我正在编写一些伪代码,并且想要指定具有与第一个 Int 参数相同的关联元数的函数类型 Combinator: F :: 整数 -> 列表 ->

回答 1 投票 0

返回依赖类型的函数的表示法

我正在编写一些伪代码,并且想要指定具有与第一个 Int 参数相同的关联元数的函数类型 Combinator: F :: 整数 -> 列表 ->

回答 1 投票 0

精益4中口头澄清

以下段落出现在《精益定理证明 4》中关于量词和等式的章节的前面: 因此,构造微积分确定了依赖箭头类型...

回答 2 投票 0

如何在精益中证明a = b → a + 1 = b + 1?

我正在努力完成精益教程的第 4 章。 我希望能够证明简单的等式,例如 a = b → a + 1 = b + 1,而无需使用 calc 环境。在其他方面...

回答 4 投票 0

如何从命令行运行 Pie(来自 The Little Typer)?

我读《小打字机》已经有一段时间了,我现在想实际尝试一下 Pie,而不仅仅是阅读它。以下是我尝试在

回答 1 投票 0

如何有效地添加存在类型的安全货币值?

我编写了一个玩具库,它使用依赖类型来表示货币及其类型签名中的货币: 数据货币 = CHF |欧元 |波兰语 |美元 派生库存(Bounded、Enum、Eq、Read、Show) d...

回答 2 投票 0

在agda中编写依赖类型以保证列表已排序

我有一个记录类型,在 Agda 中调用 if Foo。我可以通过生成字符串表示形式(显示 foo)并对结果字符串进行排序来对其进行排序。我有一个亲戚,请称呼它<=Foo, for comparing...

回答 1 投票 0

您是否需要同时使用类型名称和模板?

我很好奇是否存在类型名称本身不足以消除歧义的情况。 当使用类型名消歧符时,后面的限定 ID 必须是类型。 对于e...

回答 1 投票 0

在 Scala 3(点)或 Scala 2 中,如何使依赖类型具有传递性?

这是一个简单的例子: { // 函数中的依赖类型 def dep[B](a: 任意, bs: Seq[B]): Seq[(a.type, B)] = { val 结果:Seq[(a.type, B)] = bs.map { b => (a: a.type) ->...

回答 1 投票 0

如何处理Cubical Agda中的非终止错误

我使用的是 M 型的通常共归纳定义,定义如下。 记录 M (S : 设置) (Q : S → 设置) : 设置在哪里 共感的 构造函数sup-M 场地 形状:S 位置 : Q 形状 → M ...

回答 1 投票 0

Python 中的依赖类

编辑:经过评论中的讨论,这是问题的技术部分。还有美学方面,如何巧妙地做到这一点。 如何创建依赖于参数的类,...

回答 1 投票 0

内部类的扩展方法?

是否可以为内部类定义扩展方法?语法参考似乎表明可以在 DefParam 之前有一个UsingParamClause,这是有前途的,并且激励......

回答 0 投票 0

如何使用依赖对的结果?

我正在 idris 中学习依赖对,但不明白如何使用它。例如,如果我过滤 Data.List,我会返回一个 Data.List,您可以对其进行求和或其他计算。 总和 $ f...

回答 1 投票 0

haskell 在类型签名中指定有序列表

在 haskell 中,我可以使用函数 f 的类型签名指定该对必须以这种方式排序: {-# LANGUAGE 数据类型#-} {-# LANGUAGE GADTs #-} {-# LANGUAGE KindSignatures #-} {-# 语言

回答 1 投票 0

在带有 DOT 演算的 Scala 3 中,`this.type` 是路径依赖类型吗?它有什么特别之处?

本题来源于: Scala:抽象类型与泛型 在 Scala 3 中,依赖于路径的类型是一种类型/绑定,它将术语/对象与不同的编译时路径签名绑定在一起。作为资源...

回答 2 投票 0

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