From: Jacques Garrigue <garrigue@math.nagoya-u.ac.jp>
To: cconway@cs.nyu.edu
Cc: caml-list@yquem.inria.fr
Subject: Re: [Caml-list] Formal specifications of programming languages
Date: Mon, 18 Feb 2008 19:05:29 +0900 (JST) [thread overview]
Message-ID: <20080218.190529.45878855.garrigue@math.nagoya-u.ac.jp> (raw)
In-Reply-To: <4a051d930802150630l20f46d17g153842c2cd70b1c2@mail.gmail.com>
From: "Christopher L Conway" <cconway@cs.nyu.edu>
> Do any of these papers address existentials?
There are no existentials in ocaml, only first-class universal types
(in polymorphic methods and polymorphic record fields.)
Universal types can be used to encode existentials through the usual
dual encoding.
The theory behind polymorpic methods is described in my paper with
Didier Remy, in the Objects section. Polymorphic fields in records are
simpler, and they were already formalized in earlier papers by Didier
Remy.
(Actually, abstract types in modules can also be seen as existentials,
but I don't think this is what you are talking about.)
Jacques Garrigue
next prev parent reply other threads:[~2008-02-18 10:05 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-02-13 18:22 Andrej Bauer
2008-02-13 18:27 ` [Caml-list] " Christopher L Conway
2008-02-13 19:45 ` Andrej Bauer
2008-02-14 9:00 ` Jacques Garrigue
2008-02-14 9:08 ` Xavier Leroy
2008-02-15 14:30 ` Christopher L Conway
2008-02-18 10:05 ` Jacques Garrigue [this message]
2008-02-18 16:44 ` Jacques Carette
2008-02-18 21:52 ` Christophe Raffalli
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20080218.190529.45878855.garrigue@math.nagoya-u.ac.jp \
--to=garrigue@math.nagoya-u.ac.jp \
--cc=caml-list@yquem.inria.fr \
--cc=cconway@cs.nyu.edu \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox