Abstract
Formal arithmetical system PRAU is defined as an extension of R.L. Goodstein's system PRA of the primitive recursive arithmetic; it is based on the consideration of functions similar to primitive recursive functions but in general not everywhere defined. It is proved that PRAU is a conservative extension of PRA. Some classes of the program schemes (PRA-schemes and PRAU-schemes) are introduced; it is proved that the classes of functions computable by such schemes coincide with the classes of functions taking part, correspondingly, in PRA and PRAU.
Original language | English |
---|---|
Pages (from-to) | 221-230 |
Number of pages | 10 |
Journal | Theoretical Computer Science |
Volume | 322 |
Issue number | 1 SPEC. ISS. |
DOIs | |
State | Published - 23 Aug 2004 |
Externally published | Yes |
Keywords
- Branching
- Loading operator
- Logical operator
- Memory
- Primitive
- Recursive
- Superposition
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science