On regressive enumerations

V. L. Mikheev


Abstract: We demonstrate that any regressive set can have either exactly one or denumerable many regressive enumerations (up to equivalence), and describe the sets possessing a single regressive enumeration.

UDC: 517.11

Received: 22.11.1994

DOI: 10.4213/dm473

 English version: Discrete Mathematics and Applications, 1997, 7:4, 409–412

Bibliographic databases:

• 
•