Accession Number:

AD0683537

Title:

ALGORITHMS EXECUTED BY RECURRENT APPLICATION OF FINITE AUTOMATIC MACHINES,

Descriptive Note:

Corporate Author:

FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s):

Report Date:

1968-10-22

Pagination or Media Count:

11.0

Abstract:

We find the concept of C-sets and we are posed with the question What is the significance of the class C-sets in the Ritchie hierarchy. We show that the class of C-sets corresponds to a class of sets recognized by the Turing machine with limited expansion. Author

Subject Categories:

  • Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE