dependent-type 相关问题

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

Coq:如何正确记住从属值而不弄乱归纳假设?

我有一个矢量,它拥有一个leb值(x <= y),定义vector_ind_with_leb:forall(A:Type)(P:forall ny:nat,y <= n-> vector A n-> Prop ),(......>

回答 2 投票 0

是否有任何技巧可以避免在模板类中使用`typename`关键字?

我正在尝试实现以下目标:template class MyClass {struct nested {using OtherT = //从T派生的某种类型};保护://任何...

回答 1 投票 0

如何正确地包装归纳数据类型索引的数据类型?

我正在尝试将列表的单例版本简化。我很难解构它。这是一个最小的实现:{-#语言GADT#-} {-#语言DataKinds#-} {-#语言...

回答 1 投票 1

从依赖类型中拉出类型级别值/在值级别使用类型级别绑定

当我在Haskell中具有从属类型时,如何在函数中使用存储在该类型中的值?我想编写的示例Haskell程序(由于min和max ...

回答 1 投票 4

Agda –结肠左侧和右侧的args类型之间的差异

以下定义可编译并运行良好:data Eq {lvl} {A:Set lvl}(x:A):A→设置为refl:Eq xx但是,此代码无法编译:data Eq {lvl} {A:Set lvl}(x:A)(y:A):...

回答 1 投票 1

证明(未完全)不相干破坏COQ平等时,当

我有一个依赖型该款机型在一个过渡系统有限路径。过渡系统有一个函数R能产生一个命题说法是否有状态S和S'与之间的边缘......

回答 1 投票 1

在COQ依赖记录破坏平等

给定从属记录类型:记录FinPath:类型:= {mkPath fp_head:S I; fp_tail:FinPathTail fp_head}。和两个对象...

回答 1 投票 2

伊德里斯印章的类型

我正试图在Idris写一个chop函数。 Haskell的等价物看起来像:chop :: Int - > [t] - > [[t]] chop n [] = [] chop n v = take n v:chop n(drop n v)我最初的尝试...

回答 1 投票 2

沉可以做依赖类型吗?

我们在Ana Bove和Peter Dybjer撰写的论文中看到了依赖类型的好处:依赖类型是依赖于其他类型元素的类型。一个例子是......的向量类型An

回答 3 投票 2

我可以只使用类型而不是具体变量来获取Rust数组的长度吗?

我想将以下C ++代码重写为Rust:using storage = array ; const size_t storage_len = sizeof(storage)/ sizeof(storage :: value_type);我怎样才能得到那么长的......

回答 5 投票 1

在Agda中构建一个依赖类型系统

如何在Agda中制定一个依赖类型的逻辑,而不是通过重新使用Agda类型系统来“欺骗”?我可以很容易地定义一个独立类型的逻辑:infixr 5_⇒_data Type ...

回答 1 投票 0

Coq不承认依赖列表的相等性

我之前提出过一个问题,但我认为这个问题很难形式化,所以......我在这个具体定义中面临一些问题来证明它们的属性:我有一个列表的定义:...

回答 1 投票 0

依赖型签名中的多态常量?

假设我想定义一种类型的证明,某些向量具有一定的总和。我也喜欢这个证据适用于任何Monoid类型。我的第一次尝试是这样的:数据HasSum:Monoid t => t - > ...

回答 1 投票 0

将随意列表转换为Coq中的依赖类型列表

我在Coq中有以下列表定义:变量A:Set。变量P:A - > Prop。假设P_dec:forall x,{P x} + {〜(P x)}。感应plist:nat - > Set:= pnil:plist O | pcons:...

回答 1 投票 3

教会编码的依赖对

人们可以很容易地对这些对进行编码:定义prod(XY:Set):Set:= forall(Z:Set),(X - > Y - > Z) - > Z.定义对(XY:Set)(x :X)(y:Y):prod XY:= fun Z xy => xy x ...

回答 2 投票 -1

类型构造函数currying? (尝试创建一个数据构造函数,从另一个接受两种类型的数据构造函数接受一种类型)

我刚刚开始学习Haskell,而我正试图通过制作纸牌游戏来实践它。我正在尝试创建一个类型“手”,它代表一个固定大小的卡片矢量(使用大小的矢量...

回答 1 投票 3

Swift结构可以自行删除吗?

请考虑以下内容:struct MiniString {private(set)var value:String init(_ value:String){if value.count <17 {self.value = value} else {...

回答 1 投票 -1

Scala:返回依赖类型

在我的应用程序中,我有一组闭合的操作,返回相应的设置响应,如下所示。密封特征OperationCompletionResponse {val state:Int}案例类......

回答 1 投票 1

在Idris中证明流函数的属性

我试图证明关于流函数和Monadic Stream函数[1](最终是FRP程序)的属性。 Idris很满意我的流函数的形式化:模块SF导入...

回答 1 投票 1

Scala Dependent类型无法编译

此代码应在Scala中编译:trait Pipe {type输入类型输出def apply(输入:输入):输出}对象Pipe {trait Start extends Pipe {override type Input = Seq [String]} ...

回答 2 投票 3

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