- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我一直在阅读existential section维基教科书中的内容如下:
Firstly, forall really does mean 'for all'. One way of thinking about types is as sets of values with that type, for example, Bool is the set {True, False, ⊥} (remember that bottom, ⊥, is a member of every type!), Integer is the set of integers (and bottom), String is the set of all possible strings (and bottom), and so on. forall serves as an intersection over those sets. For example, forall a. a is the intersection over all types, which must be {⊥}, that is, the type (i.e. set) whose only value (i.e. element) is bottom.
forall
如何充当这些集合的交集?
forall
在形式逻辑中意味着它可以是论域中的任何值。在 Haskell 中如何将其转换为交集?
最佳答案
Haskell 的 forall
-s 可以被视为受限制的依赖函数类型,我认为这是概念上最具启发性的方法,也最适合集合论或逻辑解释。
在依赖语言中,我们可以绑定(bind)函数类型中的参数值,并在返回类型中提及这些值。
-- Idris
id : (a : Type) -> (a -> a)
id _ x = x
-- Can also leave arguments implicit (to be inferred)
id : a -> a
id x = x
-- Generally, an Idris function type has the form "(x : A) -> F x"
-- where A is a type (or kind/sort, or any level really) and F is
-- a function of type "A -> Type"
-- Haskell
id :: forall (a : *). (a -> a)
id x = x
关键的区别在于 Haskell 只能使用 forall
绑定(bind)类型、提升类型和类型构造函数。 ,而依赖语言可以绑定(bind)任何东西。
在文献中,相关函数称为相关产品。当它们是函数时,为什么要这样调用它们呢?事实证明,我们可以仅使用依赖函数来实现 Haskell 的代数积类型。
一般来说,任何函数a -> b
可以被视为某些产品的查找功能,其中键的类型为 a
并且元素的类型为 b
。 Bool -> Int
可以解释为一对Int
-s。对于非依赖函数来说,这种解释并不是很有趣,因为所有产品字段都必须是同一类型。通过依赖函数,我们的对可以适本地多态:
Pair : Type -> Type -> Type
Pair a b = (index : Bool) -> (if index then a else b)
fst : Pair a b -> a
fst pair = pair True
snd : Pair a b -> b
snd pair = pair False
setFst : c -> Pair a b -> Pair c b
setFst c pair = \index -> if index then c else pair False
setSnd : c -> Pair a b -> Pair a c
setSnd c pair = \index -> if index then pair True else c
我们已经在这里恢复了配对的所有基本功能。另外,使用 Pair
我们可以构建任意数量的产品。
那么,它如何与 forall
的解释联系起来? -s?好吧,我们可以解读普通产品并为它们建立一些直觉,然后尝试将其转移到 forall
-s。
那么,让我们先看一下普通乘积的代数。代数类型之所以被称为代数,是因为我们可以通过代数来确定其值的个数。 Link to detailed explanation.如果A
有|A|
值的数量和 B
有|B|
值的数量,则 Pair A B
有|A| * |B|
可能值的数量。使用 sum 类型,我们对居民数量进行求和。自 A -> B
可以被视为具有 |A|
的产品字段,全部具有类型 B
, A -> B
的居民数量是 |A|
数量|B|
-s 相乘,等于 |B|^|A|
。因此,有时使用“指数类型”这个名称来表示函数。当函数是相关的时,我们会回到“一定数量的不同类型的乘积”解释,因为指数公式不再适合。
有了这个理解,我们就可以解释 forall (a :: *). t
作为索引类型为 *
的产品类型和类型为 t
的字段,其中a
t
里面可能会提到,因此字段类型可能会根据 a
的选择而变化。 。我们可以通过让 Haskell 推断 forall
的某些特定类型来查找字段。 ,有效地将函数应用于类型参数。
请注意,该乘积具有与索引值一样多的字段,考虑到 Haskell 类型的潜在数量,这里几乎是无限的。
关于haskell - forall 作为这些集合的交集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25344032/
在 Haskell 中,类型声明使用双冒号,即 (::),如 not::Bool -> Bool。 但是在许多语法与 Haskell 类似的语言中,例如榆树、 Agda 、他们使用单个冒号(:)来声明
insertST :: StateDecoder -> SomeState -> Update SomeState SomeThing insertST stDecoder st = ... Stat
如果这个问题有点含糊,请提前道歉。这是一些周末白日梦的结果。 借助 Haskell 出色的类型系统,将数学(尤其是代数)结构表达为类型类是非常令人愉快的。我的意思是,看看 numeric-prelud
我有需要每 5 分钟执行一次的小程序。 目前,我有执行该任务的 shell 脚本,但我想通过 CLI 中的键为用户提供无需其他脚本即可运行它的能力。 实现这一目标的最佳方法是什么? 最佳答案 我想你会
RWH 面世已经有一段时间了(将近 3 年)。在在线跟踪这本书的渐进式写作之后,我渴望获得我的副本(我认为这是写书的最佳方式之一。)在所有相当学术性的论文中,作为一个 haskell 学生,读起来多么
一个经典的编程练习是用 Lisp/Scheme 编写一个 Lisp/Scheme 解释器。可以利用完整语言的力量来为该语言的子集生成解释器。 Haskell 有类似的练习吗?我想使用 Haskell
以下摘自' Learn You a Haskell ' 表示 f 在函数中用作“值的类型”。 这是什么意思?即“值的类型”是什么意思? Int 是“值的类型”,对吗?但是 Maybe 不是“值的类型”
现在我正在尝试创建一个基本函数,用于删除句子中的所有空格或逗号。 stringToIntList :: [Char] -> [Char] stringToIntList inpt = [ a | a
我是 Haskell 的新手,对模式匹配有疑问。这是代码的高度简化版本: data Value = MyBool Bool | MyInt Integer codeDuplicate1 :: Valu
如何解释这个表达式? :t (+) (+3) (*100) 自 和 具有相同的优先级并且是左结合的。我认为这与 ((+) (+3)) (*100) 相同.但是,我不知道它的作用。在 Learn
这怎么行 > (* 30) 4 120 但这不是 > * 30 40 error: parse error on input ‘*’ 最佳答案 (* 30) 是一个 section,它仍然将 * 视为
我想创建一个函数,删除满足第二个参数中给定谓词的第一个元素。像这样: removeFirst "abab" ( 'b') = "abab" removeFirst [1,2,3,4] even =
Context : def fib(n): if n aand returns a memoized version of the same function. The trick is t
我明白惰性求值是什么,它是如何工作的以及它有什么优势,但是你能解释一下 Haskell 中什么是严格求值吗?我似乎找不到太多关于它的信息,因为惰性评估是最著名的。 他们各自的优势是什么。什么时候真正使
digits :: Int -> [Int] digits n = reverse (x) where x | n digits 1234 = [3,1,2,4]
我在 F# 中有以下代码(来自一本书) open System.Collections.Generic type Table = abstract Item : 'T -> 'U with ge
我对 Haskell 比较陌生,过去几周一直在尝试学习它,但一直停留在过滤器和谓词上,我希望能得到帮助以帮助理解。 我遇到了一个问题,我有一个元组列表。每个元组包含一个 (songName, song
我是 haskell 的初学者,我试图为埃拉托色尼筛法定义一个简单的函数,但它说错误: • Couldn't match expected type ‘Bool -> Bool’
我是 Haskell 语言的新手,我在使用 read 函数时遇到了一些问题。准确地说,我的理解是: read "8.2" + 3.8 应该返回 12.0,因为我们希望返回与第二个成员相同的类型。我真正
当我尝试使用真实项目来驱动它来学习 Haskell 时,我遇到了以下定义。我不明白每个参数前面的感叹号是什么意思,我的书上好像也没有提到。 data MidiMessage = MidiMessage
我是一名优秀的程序员,十分优秀!