ML-1994-02: End Extensions of Models of Linearly Bounded Arithmetic

ML-1994-02: Zambella, Domenico (1994) End Extensions of Models of Linearly Bounded Arithmetic. [Report]

[thumbnail of Full Text] Text (Full Text)
ML-1994-02.text.ps.gz

Download (82kB)
[thumbnail of Abstract] Text (Abstract)
ML-1994-02.abstract.txt

Download (449B)

Abstract

We show that every model of I-\Delta_0 has an end extension to a model of a
theory (extending Buss' S^0_2) where logspace computable function are
formalizable. We also show the existence of an isomorphism between models of
I-\Delta_0 and models of linear arithmetic LA (i.e., second­order Presburger
arithmetic with finite comprehension for bounded formulas).

Item Type: Report
Report Nr: ML-1994-02
Series Name: Mathematical Logic and Foundations (ML)
Year: 1994
Date Deposited: 12 Oct 2016 14:40
Last Modified: 12 Oct 2016 14:40
URI: https://eprints.illc.uva.nl/id/eprint/1348

Actions (login required)

View Item View Item