gpt4 book ai didi

haskell - 高阶多态性中 "Rank"的起源是什么?

转载 作者:行者123 更新时间:2023-12-02 10:41:07 25 4
gpt4 key购买 nike

我正在寻找对高级种类多态性的类似解释,其中种类只是一组谓词类型。

最佳答案

类型的等级描述了全称量词逆变出现的深度(Kfoury & Tiuryn, 1992):

Monotypes τ, σ(0) ::= a | τ1 → τ2
Polytypes σ(n+1) ::= σ n | σ n → σ(n+1) | ∀a.σ(n+1)

以下是一些示例:

Int → Int Rank 0
∀a.a → a Rank 1
Int → (∀a.a → a) Rank 1
(∀a.a → a) → Int Rank 2

https://functionalprogramming.slack.com/archives/C0432GV99/p1509647117000276

关于haskell - 高阶多态性中 "Rank"的起源是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47081851/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com