Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

References for learning the theory behind pure functional languages such as Haskell?

While learning Haskell I had the feeling that the authors where not always telling me everything, so to truly understand it I would like to know the theory behind the type system, monads and concepts like that.

Most of these concepts come from Category Theory I heard, so what are some good books/websites on this topic and related topics?

like image 588
Rubendv Avatar asked Mar 22 '09 16:03

Rubendv


People also ask

How is a pure functional language distinguished from other functional languages?

Strictly speaking, a pure functional language is a functional language (i.e. a language where functions are first-class values) where expressions have no side effects.

Why should you learn functional programming?

The code tends to be more concise and more predictable. With simpler, cleaner code, it's also easier to test and to maintain. Taking advantage of techniques like higher order functions, functional composition, and currying helps make code more reusable. And code reuse can result in fewer lines of code.

What are functional programming languages used for?

Functional programming languages are specially designed to handle symbolic computation and list processing applications. Functional programming is based on mathematical functions. Some of the popular functional programming languages include: Lisp, Python, Erlang, Haskell, Clojure, etc.


1 Answers

Papers by Philip Wadler and Simon Peyton Jones should get you started on the theory behind Haskell. The book The Implementation of Functional Programming Languages (available online) by Simon Peyton Jones is quite old but still interesting.

like image 172
Jonas Avatar answered Oct 20 '22 21:10

Jonas