[Aldor-l] Aldor-Meet
Jacques Carette
carette at mcmaster.ca
Tue Nov 20 11:26:12 EST 2007
Bill Page wrote:
> In general I would not simply accept any as the "authority". I think
> that would lead to the kind of subjective idiosyncrasies that we see
> in most other languages. Rather I would very much rather that the
> language be based on some commonly accepted theory - the more general
> the better (e.g. category theory :-).
In which case I would argue that Meet should be either some kind of
pullback or (co)cone in the category of theories and theory morphism
over an appropriate logic.
See any of:
1) Bart Jacob's book "Categorical Logic and Type Theory",
http://www.cs.ru.nl/B.Jacobs/CLT/bookinfo.html
2) Jose Fiadeiro's book "Categories for Software Engineering"
http://www.fiadeiro.org/jose/CATBook/
3) Joseph Goguen's "Types as theories"
http://portal.acm.org/citation.cfm?id=135134
4) Tom Maibaum's "Theories as Types",
de Queiroz R J G B, Maibaum, T S E, "Abstract Data Types and Type
Theory: Theories as Types" Zeitschrift fur Mathematische Logik und
Grundlagen der Mathematik, Vol 37, (1991), 149-166.
along these lines,
5) Zhaohui Luo's "A higher order calculus and theory abstraction" is
also relevant, http://portal.acm.org/citation.cfm?id=106148.106154
But of course pushouts (called Join in Aldor) have much clearer use
cases. In the "little theories" approach, which the designers of
Axiom/Aldor seemed that have intuitively rediscovered (but never
properly formalized), most Categories and Domains would be done via
Joins and other means of assembly from smaller pieces.
Jacques
More information about the Aldor-l
mailing list