[FOM] finite axiomatisation
Allen Hazen
allenph at unimelb.edu.au
Mon Aug 18 03:04:04 EDT 2008
Well, there is Kleene's paper on finite axiomatizations in languages with
additional predicates (same 1952 "Memoir" of the AMS as his permutation of
inferences paper), and a strengthening of the result by Vaught and my short
term memory is shot. Richard Zach described them in his blog at:
http://www.ucalgary.ca/~rzach/logblog/2008/05/finite-axiomatizability-of-the
ories-in.html
--
Allen Hazen
Philosophy
University of Melbourne
On 18/8/08 12:29 PM, "Thomas Forster" <T.Forster at dpmms.cam.ac.uk> wrote:
>
> Can anyone on this list state - and cite! - a theorem to the effect that
> to any recursively axiomatisable theory $T$ in a language $L$ there is a
> finitely axiomatisable theory $T'$ in a suitable language $L'$ with $T'$
> equivalent to $T'$ in some very strong sense. Somebody must have proved
> a rigorous version of this, and I am hoping that listmembers will know
> who and how.
>
> Thomas Forster
>
More information about the FOM
mailing list