Vol. 76, No. 2, 1978

Recent Issues
Vol. 305: 1  2
Vol. 304: 1  2
Vol. 303: 1  2
Vol. 302: 1  2
Vol. 301: 1  2
Vol. 300: 1  2
Vol. 299: 1  2
Vol. 298: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Editorial Board
Subscriptions
Officers
Special Issues
Submission Guidelines
Submission Form
Contacts
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Author Index
To Appear
 
Other MSP Journals
Characterizing the orders changed by program translators

Margaret Shay and Paul Ruel Young

Vol. 76 (1978), No. 2, 485–490
Abstract

The ways in which translators from one programming system for the recursively enumerable sets to another such programming system can change the orders of the sets being translated are characterized using the computable functions which permute infinitely many initial segments.

Mathematical Subject Classification 2000
Primary: 03D20
Secondary: 68B05
Milestones
Received: 16 October 1975
Revised: 23 November 1977
Published: 1 June 1978
Authors
Margaret Shay
Paul Ruel Young