首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >函数规划中的代数结构是什么?

问函数规划中的代数结构是什么?
EN

Stack Overflow用户
提问于 2020-08-30 08:19:43
回答 2查看 551关注 0票数 6

我已经对函数式编程的概念和想法做了一些简单的阅读。到目前为止,我已经阅读了三个主要概念:代数结构、类型类和代数数据类型。我对什么是代数数据类型有很好的理解。我认为和类型和产品类型是相当简单的。例如,我可以想象创建一个代数数据类型,比如一个Card类型,它是一个由两个枚举类型组成的乘积类型,Suit (有四个值和符号)和Rank (有13个值和符号)。

然而,我仍然在试图准确地理解什么是代数结构和类型类。我的脑子里只有一张表面水平的图片,但不能完全把我的头绕一圈,例如,不同类型的代数结构,比如函子,单子,单子,等等。它们到底有什么不同?如何在编程环境中使用它们?类型类与普通类有何不同?至少有人能指点我写一本关于抽象代数和函数式编程的好书吗?有人推荐我学习Haskell,但我真的需要学习Haskell才能理解函数编程吗?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2020-08-30 10:02:42

“代数结构”是一个超越编程的概念,它属于数学。

想象一下所有可能的数学物体深不可测的深海。每个条纹的数字( 自然,雷尔斯,帕迪奇数字.)还有字母序列、图序列、乔木序列、几何图形对称性序列,以及它们之间所有定义良好的转换和映射。还有很多别的东西。

通过指定条件,我们可以尝试“抛出一个网”,只保留其中的一些实体。就像“事物的集合,其中有一个操作将其中的两个事物组合成第三个相同类型的事物,并且该操作是相关联的”。我们可以给这些条件他们自己的名字,比如说,“半群”。(因为我们谈论的是高度抽象的东西,所以选择一个描述性名称是很困难的。)

这排除了许多数学“海”的居民,但描述仍然符合他们中的许多人!许多事物的集合都是半群。以自然数为例,用乘法运算,也可以用非空的字母列表连在一起,或具有构图的正方形的对称性。

你可以用额外的条件来扩展你的描述。就像“一个半群,还有一个元素,把它和任何其他元素组合在一起,给出另一个元素,不变”。这限制了符合描述的数学实体的数量,因为您要求它们中的更多。一些有效半群将缺位 “中性元素”.但许多数学实体仍将满足扩展描述的要求。如果你不小心,你可以声明条件是如此的限制性,以至于没有任何可能的数学实体能够真正适合它们!在其他时候,您可以非常精确地使只有一个实体适合它们。

单纯地处理这些数学实体的描述,只使用我们需要它们的一般性质,我们就可以得到关于它们的出乎意料的结果 (乍一看不明显),结果将适用于所有适合描述的实体。把这些发现看作是“代码重用”的数学等价物。例如,如果我们知道某些事物的集合是一个半群,那么我们可以使用二元指数来计算指数,而不是将一个事物和它自己n时间单调地组合在一起。但这只是因为半群运算的结合性质才有效。

票数 11
EN

Stack Overflow用户

发布于 2020-08-30 09:16:21

你在这里问了不少问题,但我可以尽我所能去回答:

…不同类型的代数结构,如函子、一元、一元等,它们究竟有什么不同?如何在编程环境中使用它们?

在学习Haskell时,这是一个很常见的问题。我不会在这里写另一个答案--一个完整的答案无论如何也是相当长的--但是一个简单的Google搜索给出了一些非常好的答案:例如,我可以推荐1 2 3.

类型类与普通类有何不同?

(所谓“常规类”,我假设您指的是OOP中的类。)

这是另一个常见的问题。基本上,除了名字之外,这两人几乎没有任何共同点。OOP中的类是字段和方法的组合。类是通过创建该类的实例来使用的;每个实例都可以在其字段中存储数据,并使用其方法操作该数据。

相反,类型类只是函数的集合(通常也称为方法,尽管几乎没有连接)。您可以为数据类型(同样,没有连接)声明类型类的实例,方法是重新定义该类型的类的每个方法,然后可以使用该类型的方法。例如,Eq类如下所示:

代码语言:javascript
复制
class Eq a where
    (==) :: a -> a -> Bool
    (/=) :: a -> a -> Bool

通过实现每个函数,您可以为例如Bool定义该类的实例:

代码语言:javascript
复制
instance Eq Bool where
    True == True   = True
    False == False = True
    _ == _         = False

    p /= q = not (p == q)

至少有人能指点我写一本关于抽象代数和函数式编程的好书吗?

我必须承认,我无法控制这一点(而且这也是堆栈溢出的非主题)。

有人推荐我学习Haskell,但我真的需要学习Haskell才能理解函数编程吗?

不,你不能--你可以从任何函数式语言中学习函数式编程,包括Lisp (特别是Scheme方言)、OCaml、F#、Elm、Scala等。Haskell碰巧是一种特别“纯”的函数式编程语言,我也推荐它,但如果你只想学习和理解函数式编程,那么任何一种都可以。

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

https://stackoverflow.com/questions/63655414

复制
相关文章

相似问题

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