Carnegie Mellon University
Browse
file.pdf (209.31 kB)

On the Relationship Between ID^_

Download (209.31 kB)
journal contribution
posted on 1996-04-02, 00:00 authored by Jeremy AvigadJeremy Avigad

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

History

Publisher Statement

All Rights Reserved

Date

1996-04-02

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC