# Recursively enumerable set

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2016

2016

- 2016

In this paper we study REÎ² , the lattice of the Î²-r.e. sets under inclusion, where Î² is an arbitrary limit ordinal. The `-finiteâ€¦Â (More)

Is this relevant?

2010

2010

- 2010

We extend the priority method in a-recursion theory to certain arguments with no a priori bound on the required preservations byâ€¦Â (More)

Is this relevant?

2010

2010

- 2010

This paper presents some new theorems concerning recursively enumerable (r.e.) sets. The aim of the paper is to advance theâ€¦Â (More)

Is this relevant?

2010

2010

- 2010

Introduction. These notes are based on E. L. Post's paper Recursively enumerable sets of positive integers and their decisionâ€¦Â (More)

Is this relevant?

2010

2010

- 2010

Introduction. We are concerned with non-negative integers (numbers), collections of numbers (sets) and collections of setsâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- 2007

TABLE OF CONTENTS Introduction Chapter I. The relation of the structure of an r.e. set to its degree. 1. Post's program andâ€¦Â (More)

Is this relevant?

Highly Cited

2007

Highly Cited

2007

- 2007

Introduction. Recent developments of symbolic logic have considerable importance for mathematics both with respect to itsâ€¦Â (More)

Is this relevant?

Highly Cited

2001

Highly Cited

2001

- SIAM J. Comput.
- 2001

One recursively enumerable real Î± dominates another one Î² if there are nondecreasing recursive sequences of rational numbers (a[iâ€¦Â (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- 1998

A real is called recursively enumerable if it is the limit of a recursive, increasing, converging sequence of rationalsâ€¦Â (More)

Is this relevant?

1979

1979

- J. ACM
- 1979

Charactenzattons of recurs~vely enumerable sets as mappings of equality and mtmmal sets are given An equality (minimal) set isâ€¦Â (More)

Is this relevant?