Talk About Network

Google


Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > Functional > The foundations...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 12 Topic 2732 of 2887
Post > Topic >>

The foundations of programming language theory

by "Bruce C. Miller" <bm3719@[EMAIL PROTECTED] > Jan 22, 2008 at 11:35 AM

As a long-time functional programming adherent, I'm interested in the
mathematical foundations of programming language theory. I've been
learning Haskell for a while now and it's a great language, but
there's a lot of fundamental mathematical theory underlying the design
of Haskell that is a bit harder to grasp without the background. I'm
currently reading Barendregt's extremely terse book "The Lambda
Calculus" and I also picked up "Types and Programming Languages" by
Pierce which I haven't started yet. Anyway, things like Monads,
arrows, and such make a lot more sense now. I was trying to think of
what the "big picture" here is and I came up with this relation****p:

programming language theory <---> type theory
          |                           |
          +---------------------------+
                                      |
lambda calculus <---------------------+
 |                                    |
 +--> category theory <---------------+
 |
 +--> group theory  |
           |        |
           +--------+---> formal logic? number theory?

The arrows here can be interpreted (for example) as lambda calculus
"derives from" or "is based upon" category theory in some (possibly
partial) sense. How accurate is this to reality? Should set theory be
in there somewhere? I believe type theory derives from naive set
theory, but i believe that set theory is a subset of category theory.
 




 12 Posts in Topic:
The foundations of programming language theory
"Bruce C. Miller&quo  2008-01-22 11:35:28 
Re: The foundations of programming language theory
Paul Rubin <http://phr  2008-01-22 11:48:48 
Re: The foundations of programming language theory
"David B. Benson&quo  2008-01-22 12:27:12 
Re: The foundations of programming language theory
Aatu Koskensilta <aatu  2008-01-23 17:21:27 
Re: The foundations of programming language theory
Xah Lee <xah@[EMAIL PR  2008-01-23 10:24:10 
Re: The foundations of programming language theory
"David B. Benson&quo  2008-01-23 10:57:10 
Re: The foundations of programming language theory
"Bruce C. Miller&quo  2008-01-23 12:09:50 
Re: The foundations of programming language theory
"Bruce C. Miller&quo  2008-01-23 12:21:43 
Re: The foundations of programming language theory
Xah Lee <xah@[EMAIL PR  2008-01-23 13:34:10 
Re: The foundations of programming language theory
Chris Smith <cdsmith@[  2008-01-23 23:45:30 
Re: The foundations of programming language theory
Marshall <marshall.spi  2008-01-24 22:52:38 
Re: The foundations of programming language theory
Barb Knox <see@[EMAIL   2008-01-25 21:27:25 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Wed Jul 9 6:08:39 CDT 2008.