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