[Haskell-beginners] Empty list

Brandon Allbery allbery.b at gmail.com
Wed Mar 25 14:03:29 UTC 2015


On Wed, Mar 25, 2015 at 10:00 AM, Norbert Melzer <timmelzer at gmail.com>
wrote:

> You are correct, a list is not a set. A list is a list of things, that can
> be there multiple times. A set is a set of things, where nothing can be
> twice. So take a look at Data.Set
>

Note that this won't actually solve the original problem; Haskell is an
implementation of a strongly typed lambda calculus, not of number theory,
and Haskell collections cannot (easily) contain elements of different types
--- so the empty set is not an element of a set, and the empty list is not
an element of a list.

-- 
brandon s allbery kf8nh                               sine nomine associates
allbery.b at gmail.com                                  ballbery at sinenomine.net
unix, openafs, kerberos, infrastructure, xmonad        http://sinenomine.net
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/beginners/attachments/20150325/df63ef58/attachment.html>


More information about the Beginners mailing list