Portugaliæ Mathematica   EMIS ELibM Electronic Journals PORTUGALIAE
MATHEMATICA
Vol. 52, No. 3, pp. 331-336 (1995)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home

EMIS Home

 		 

A Note on a Result of Buss Concerning Bounded Theories and the Collection Scheme

Fernando Ferreira

Universidade de Lisboa, Departamento de Matemática,
Rua Ernesto de Vasconcelos, Bloco C1, 3, 1700 Lisboa - PORTUGAL
E-mail: ferferr@ptmat.lmc.fc.ul.pt

Abstract: Samuel Buss showed that, under certain circumstances, adding the collection scheme for bounded formulae to a bounded theory of arithmetic yields a $\forall\Sigma_{1}$-conservative extensions. We present a very simple model theoretic proof of a generalization of this result.

Full text of the article:

Electronic version published on: 29 Mar 2001. This page was last modified: 27 Nov 2007.

© 1995 Sociedade Portuguesa de Matemática
© 1995–2007 ELibM and FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition