Friedberg Numberings in the Ershov Hierarchy

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

A Friedberg numbering of the family of all sets for any given level of the Ershov hierarchy is constructed, and we also consider different consequences of this result.

Original languageEnglish
Pages (from-to)283-295
Number of pages13
JournalAlgebra and Logic
Volume54
Issue number4
DOIs
Publication statusPublished - Sep 2015

Keywords

  • computable numbering
  • Friedberg numbering
  • Ershov hierarchy

Fingerprint

Dive into the research topics of 'Friedberg Numberings in the Ershov Hierarchy'. Together they form a unique fingerprint.

Cite this