[Haskell-cafe] Re: MPTCs and rigid variables
Claus Reinke
claus.reinke at talk21.com
Wed Mar 7 11:05:29 EST 2007
hi mm (?-),
> F, FD, FC, AT, SPJ ;) WTH does it mean?
sorry about this acronymitis :) there was a lengthy debate about some of these
things in the context of haskell' a year or so ago, and i just fell back into the mood,
forgetting to explain my acronyms before using them again
F: System F, polymorphic lambda-calculi due to Girard
FC: System F, extended with equality coercions,
FD: functional dependencies, as in Hugs/GHC
CHR: constraint-handling rules, used for operational semantics of MPTC with FD
AT: associated types, as in GHC
SPJ: advanced haskell processor, theory and practice
MPTC: multi-parameter type (constructor) classes, as in Hugs/GHC/?
ACRONYM: abbreviations can relatively often nix your message
for relevant publications see Mark Jones on FD,MPTC origins, Simon Peyton
Jones, Martin Sulzmann, Manuel Chakravarty on more recent work on FC,AT,
FD,CHR. also check the bibliography section at haskell.org, in particular the
part on type systems:
http://www.haskell.org/haskellwiki/Research_papers/Type_systems
hth
claus
hth: hope this helps
More information about the Haskell-Cafe
mailing list