Re: What binary operation lambda quantifier corresponds to?
  Home FAQ Contact Sign in
comp.lang.functional only
 
Advanced search
POPULAR GROUPS

more...

 Up
Re: What binary operation lambda quantifier corresponds to?         

Group: comp.lang.functional · Group Profile
Author: galathaea
Date: Sep 6, 2008 20:10

On Sep 6, 7:14 pm, Tegiri Nenashi gmail.com> wrote:
> On Sep 6, 6:34 pm, galathaea gmail.com> wrote:
>> On Sep 6, 6:03 pm, Tegiri Nenashi gmail.com> wrote:
>>> On Sep 6, 3:31 pm, galathaea gmail.com> wrote:
>>>> if i understand what you mean by lambda quantifier
>>>> (as in the standard form on which eval's work through application
>>>> e.g. lambda calculus lambdas
>>>> with their well known universal properties)
>>>> then i would expect the exponential to be the corresponding operation
>>>> in other words
>>>> given a objects X and Y
>>>> a function f from X to Y is an element of the exponential object
>
>>>> X
>>>> f elementOf Y
>
>>>> and the evaluation at an element of X is given by
>
>>>> X
>>>> eval: Y x X --> Y
>
>>>> (such that a variety of commutative diagrams obtain)
>
> Could you please be more specific what algebraic structure you have in
> mind? Specifically, what are the elements ("element of" prompts that
> perhaps sets)? Given two sets X and Y, they define the set of
> functions X->Y; is that the operation you suggested?

i'm talking about the standard categorial exponentiation

in the category of set
it's as you describe

http://en.wikipedia.org/wiki/Exponential_object
> If my interpretation is wrong, may I ask for amn example? In the
> analogies that I brought in the root message I could, for example,
> explain how universal quantifier works on domain of three elements
> x={1,2,3}, that is how we do conjunction P(1) ^ P(2) then amend the
> expression to (P(1) ^ P(2)) ^ P(3) this is how Ax.P(x) becomes a
> proposition. Can you draw a similar venue for lambda abstraction?

of course

it's the modern foundations of computer science

it's why compsci works in cartesian closed categories
to define things like domain theory and denotational semantics

amadio and curien have what has been my favorite book on this
"domains and lambda calculi"
though many advanced compsci overviews
will lay the same foundations
>>> In binary form -- exp(x,y) --
>>> exponentiation is not associative, that would also disqualify it.
>
>> why do you think an operation must be associative?
>
> Because all the other analogies (sum, product, and predicate logic
> quantifiers) have this property?

lambda is nonassociative though
(commonly written in left-associative notation)

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
galathaea: prankster, fablist, magician, liar
no comments
diggit! del.icio.us! reddit!