dependent-type 相关问题

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

证明(未完全)不相干破坏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

使用类型达到某种等价

假设我们希望将(带符号)整数表示为Grothendieck组的自然(或者换句话说,作为一对(m,n),其中所理解的整数是m - n):数据ZTy:键入where。 ..

回答 1 投票 0

类型中具有相同长度但不同长度表达式的向量之间的相等性

我在伊德里斯做了一些开发,我遇到了以下问题。假设我们有3个向量:xs:Vect len a ys:Vect len a zs:Vect len'a并且说我们也有samelen:len = ...

回答 1 投票 3

是否导入了%提示注释/ Dec和自动注释?

我有一个依赖于谓词P:a - > Type的数据类型,这意味着它的一些数据构造函数引用具有隐式P x作为参数。我想idris能够自动推断......

回答 1 投票 1

当Scala宏生成时,依赖类型似乎“不起作用”

为handwavey标题道歉。我不完全确定如何简洁地说出这个问题,因为我以前从未遇到过这样的问题。背景信息:我有以下特点,......

回答 1 投票 3

使用字符串作为Agda中的键映射?

我在弄清楚如何在Agda中使用String键正确制作Map时遇到了一些麻烦。我有以下内容:import Data.AVL.IndexedMap Var = String data Type where - ... alwaysType:Var - &...

回答 2 投票 2

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