Return-Path:
Return-Path: <john.harrison-request@uk.ac.cam.cl>
Received: from ted.cs.uidaho.edu by swan.cl.cam.ac.uk with SMTP (PP)
          id <28322-0@swan.cl.cam.ac.uk>; Fri, 26 Jul 1991 20:04:59 +0100
Received: from linus.mitre.org by ted.cs.uidaho.edu (15.11/1.34) id AA02345;
          Fri, 26 Jul 91 11:54:12 pdt
Received: from malabar.mitre.org by linus.mitre.org (5.61/RCF-4S) id AA08995;
          Fri, 26 Jul 91 14:51:57 -0400
Full-Name: Joshua D. Guttman
Posted-Date: Fri, 26 Jul 91 14:51:53 -0400
Received: by malabar.mitre.org (5.61/RCF-4C) id AA12984;
          Fri, 26 Jul 91 14:51:53 -0400
Date: Fri, 26 Jul 91 14:51:53 -0400
From: guttman@org.mitre.linus
Message-Id: <9107261851.AA12984@malabar.mitre.org>
To: info-hol@edu.uidaho.cs.ted
Subject: Re: More on the choice function
In-Reply-To: R.B.Jones@win0103.icl.icl.gold-400.gb's message of Fri, 26 Jul 1991 17:41:17 GMT
Postal-Address: MITRE, Mail Stop A156 \\ Burlington Rd. \\ Bedford, MA 01730
Return-Receipt-To: guttman@linus.mitre.org

I clearly used the wrong word when I said non-deterministic.  After all, I
certainly don't mean that the same epsilon-term could have different
denotations at different occurrences.  Certainly @x . P x = @x . P x.

Rather, my point is this: Given an ordinary structure, there's no canonical way
to determine the values of epsilon-terms.  That is, it's arbitrarily chosen.
The fact that you have a choice function or universal well-ordering in your
background structure doesn't really make it any the less arbitrary, because of
course there's nothing canonical about its being one choice function rather
than any other.

Hence, as we pass from one model (with a particular choice function in place)
to another, the values of the epsilon-terms change in a somewhat arbitrary way.

And this is true even if the models, restricted to the signature of the theory,
are actually *isomorphic* -- because the language gives us no way of referring
to the underlying choice function.

The axiom of choice is not something that bothers me, since it is semantically
just like any other axiom.

        Josh

