The Priority of Arithmetical Truth Over Arithmetical Provability
β Scribed by Enrico Martino
- Book ID
- 110331360
- Publisher
- Springer Netherlands
- Year
- 2002
- Tongue
- English
- Weight
- 69 KB
- Volume
- 21
- Category
- Article
- ISSN
- 0167-7411
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract It is shown that all the provably total functions of Basic Arithmetic BA, a theory introduced by Ruitenburg based on Predicate Basic Calculus, are primitive recursive. Along the proof a new kind of primitive recursive realizability to which BA is sound, is introduced. This realizability
## Abstract In this paper are studied the properties of the proofs in PRA of provability logic sentences, i.e. of formulas which are Boolean combinations of formulas of the form P~IPRA~(h), where h is the GΓΆdelβnumber of a sentence in PRA. The main result is a Normal Form Theorem on the proofβtrees