ML-1994-02: Zambella, Domenico (1994) End Extensions of Models of Linearly Bounded Arithmetic. [Report]
![[thumbnail of Full Text]](https://eprints.illc.uva.nl/style/images/fileicons/text.png) |
Text (Full Text)
ML-1994-02.text.ps.gz Download (82kB) |
|
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., secondorder 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 |
