On some generalizations of the primitive recursive arithmetic

I. D. Zaslavsky

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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 languageEnglish
Pages (from-to)221-230
Number of pages10
JournalTheoretical Computer Science
Volume322
Issue number1 SPEC. ISS.
DOIs
StatePublished - 23 Aug 2004
Externally publishedYes

Keywords

  • Branching
  • Loading operator
  • Logical operator
  • Memory
  • Primitive
  • Recursive
  • Superposition

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'On some generalizations of the primitive recursive arithmetic'. Together they form a unique fingerprint.

Cite this