Journal of Symbolic Logic

On the Relationships between $ATR_0$ And $\widehat{ID}_{< \omega}$

Jeremy Avigad

Source: J. Symbolic Logic Volume 61, Issue 3 (1996), 768-779.

Abstract

We show that the theory $ATR_0$ is equivalent to a second-order generalization of the theory $\widehat{ID}_{<\omega}$. As a result, $ATR_0$ is conservative over $\widehat{ID}_{<\omega}$ for arithmetic sentences, though proofs in $ATR_0$ can be much shorter than their $\widehat{ID}_{<\omega}$ counterparts.

Full-text: Remote access
If you are a member of the ASL, log in to Euclid for access.
Full-text is available via JSTOR, for JSTOR subscribers. Go to this article in JSTOR.

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.jsl/1183745075
JSTOR: links.jstor.org


2010 © Association for Symbolic Logic