Version française
Home     About     Download     Resources     Contact us    
Browse thread
Depend-type beginner question
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Vincent Aravantinos <vincent.aravantinos@g...>
Subject: Re: [Caml-list] Depend-type beginner question

Le 5 oct. 07 à 17:41, Christopher L Conway a écrit :

> On 10/5/07, Vincent Aravantinos <vincent.aravantinos@gmail.com> wrote:
>> why actually dependant types cannot be implemented in ocaml ? Is the
>> type checking undecidable ? Or is it for other reason (e.g.
>> arithmetic) ? I guess it's both. But could someone develop  
>> precisely ?
>
> It's not that dependent types can't be implemented in OCaml, just that
> they haven't. See, e.g., http://www.cs.bu.edu/~hwxi/DML/DML.html
>
> I suspect the OCaml development team is not inclined to add "sexier"
> types to the core language, though I can't say if there are any
> specific technical hurdles preventing it (certainly, decidability is
> an issue)...

I can't get how the following could ever be typed at compile time:

 > if ... then [] else [a]

Is this a 0-list or a 1-list ? do they just put an existential  
variable -> n-list ? If this is it, it seems to me that you won't be  
able to gain much information.

??

V.