首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >Hask在本地是小的吗?

Hask在本地是小的吗?
EN

Stack Overflow用户
提问于 2013-04-03 06:35:28
回答 3查看 511关注 0票数 11

haskell对象的Hask类别是局部小类别的一个例子吗?

http://ncatlab.org/nlab/show/locally+small+category

也许不是..伪装成首席执行官http://www.cs.gunma-u.ac.jp/~hamana/Papers/cpo.pdf

haskellwiki,http://www.haskell.org/haskellwiki/Hask有非常好的信息,说明Hask不是笛卡尔闭合的。

EN

回答 3

Stack Overflow用户

发布于 2013-04-03 11:56:12

什么是Hask?如果它包含所有haskell可定义的“函数”作为态射,那么肯定不是

代码语言:javascript
复制
data Big = Big (Big -> Big)

Big -> Big的"hom set“包含了整个非类型化的lambda演算!我怀疑它是局部小的,即使你只允许终止函数--我认为system-f没有固定的理论模型。

编辑:七年后,我无法理解我在这里想要说的话。Hask没有集合理论模型,因为模型将函数类型解释为完整的函数集。这是真的,但我不知道这和这个问题有什么关系。不太清楚"Hask“是什么,但在我看来,任何合理的答案都会有小的homsets (也就是说,它是局部小的)。

我多年前回答的奇怪之处让我有点尴尬。我确信我的意思是非常有洞察力的--我只是不知道那是什么,而且从字面上看,它似乎是相当错误的。

票数 2
EN

Stack Overflow用户

发布于 2013-04-03 11:54:45

Hask对象是Haskell类型,其数量是无限的。Hask箭头是Haskell函数,也是无限的。因此Hask不仅局部小,Hask也小。

card(ob(Hask))=card(hom(Hask))=card(N)

有关Hask的更多详细信息,请单击此处:

http://yannesposito.com/Scratch/en/blog/Category-Theory-Presentation/

票数 1
EN

Stack Overflow用户

发布于 2013-04-03 23:45:43

尤其是@PhillipJF,这是一个尝试。我并不是想做Hask最精确或最优雅的模型,我只是想做一个模型。请给我评论。

如果A是Haskell类型,则在Hask中将类型A的值定义为类型A的良好类型Haskell术语的等价类(类型检查器将接受x :: A的字符串x),模扩展相等。也就是说,如果两个项扩展到相同的(可能是无限的)范式,那么它们被认为是相等的,并且两个没有hnf的项也是相等的。事实上,这是不可决定的,这是无关紧要的,我们只需要说明这些条件集-理论上,我几乎怀疑我们可以做到。

假设Haskell Hask的对象是Haskell类型(原始类型和用户定义的类型;我们将假设所有用户定义的类型都存在并具有不同的名称。用户定义的类型定义是源代码,因此它们是可计数的。把它们命名为D0D1,..。根据该计数。)。

设态射A_ -> _B为A_型-> _B的值

设A上的恒等式是id :: A -> A的等价类,同样地,设gf的合成是g . f的等价类。

所有值的集合是一个可数集合,因为术语只是有限字母表上的字符串。所以这个Hask的模型很小。

这是错的吗?

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15775646

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档