(:) is a data constructor, not a type constructor, and its type is a -> [a] -> [a]. Examples of type constructors: [], Maybe, Either.
To be clear: [] can refer to two different entities, a data constructor (empty list) and a type constructor (the list type).
Re:What it's like to use Haskell
by delluminatus on Wednesday March 26, 2014 @11:46AM
(#7474194)
Thanks for the clarification. You might be able to tell, that I am only in the first stages of trying to learn Haskell.
This is a valid pattern match because AFAIK the colon (:) is a type constructor in Haskell, and it's used to create lists. For instance, 1 : [] == [1], and 1 : 2 : [3, 4] = [1, 2, 3, 4].
Because (:) is a type constructor, and not an operator (unlike (+) for instance), you can use it in pattern matching expressions to deconstruct lists. This is quite useful for many things, as you might imagine.
[1]: https://en.wikibooks.org/wiki/Haskell/Pattern_matching