Version française
Home     About     Download     Resources     Contact us    
Browse thread
[Caml-list] Question on typing
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Christian RINDERKNECHT <rinderkn@h...>
Subject: [Caml-list] Question on typing
Dear list members,

I have a question about typing, but which is not uniquely related to
Caml. 

Could someone tell me the reason why a type variable cannot be used as
a type constructor, like in:

type 'a t = K of bool 'a;;

or

type 'a t = {x : 'a 'a};;

I suspect non-decidability of type inference (higher-order
unification), but I am not an expert of that topic. Also, is type
verification undecidable? Is it due to functional types? What happen
is there is no (value) functions?

Best regards,

-- 

Christian

-----------------------------------------------------------------------
Christian Rinderknecht                     Phone +33 (0)1 60 76 44 43
Institut National des Télécommunications   Fax   +33 (0)1 60 76 47 11
Département Logiciels Réseaux (LOR)        WWW
9, Rue Charles Fourier, F-91011 Évry Cedex
-------------------
Bug reports: http://caml.inria.fr/bin/caml-bugs  FAQ: http://caml.inria.fr/FAQ/
To unsubscribe, mail caml-list-request@inria.fr  Archives: http://caml.inria.fr