From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,c406e0c4a6eb74ed X-Google-Attributes: gid103376,public X-Google-Language: ENGLISH,ASCII-7-bit Path: g2news1.google.com!news2.google.com!proxad.net!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail From: Wojtek Narczynski Newsgroups: comp.lang.ada Subject: Re: Formal and informal type systems? (Was: ADA Popularity Discussion Request) Date: Tue, 28 Sep 2004 22:03:13 +0200 Organization: tp.internet - http://www.tpi.pl/ Message-ID: References: <49dc98cf.0408110556.18ae7df@posting.google.com> <6F2Yc.848$8d1.621@newsread2.news.pas.earthlink.net> <413e2fbd$0$30586$626a14ce@news.free.fr> NNTP-Posting-Host: avk219.neoplus.adsl.tpnet.pl Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 8bit X-Trace: atlantis.news.tpi.pl 1096401821 15156 83.27.44.219 (28 Sep 2004 20:03:41 GMT) X-Complaints-To: usenet@tpi.pl NNTP-Posting-Date: Tue, 28 Sep 2004 20:03:41 +0000 (UTC) User-Agent: Pan/0.14.2 (This is not a psychotic episode. It's a cleansing moment of clarity.) Xref: g2news1.google.com comp.lang.ada:4335 Date: 2004-09-28T22:03:13+02:00 List-Id: On Tue, 28 Sep 2004 10:14:37 +0200, Jacob Sparre Andersen wrote: > In what way is the OCAML (I don't know Haskell) type system formal in > contrast to that of Ada? OCaml is not the best example, as it is ML with 'informal' extensions. ML type system (Hindley-Milner) is formal in that it's definition is a set of mathematical hieroglyps, in contrast to textual description in Ada RM. Haskel type system is much more than that of ML, as it has 'type classes', very powerfull. So does Aldor type system. > And is that good? It is good to typecheck with a term rewriting system, yes. But then, the more 'potent' (more commonly referred as 'expressive') the type system is, the more complex. Regards, Wojtek