Accession Number : AD0683537

Title :   ALGORITHMS EXECUTED BY RECURRENT APPLICATION OF FINITE AUTOMATIC MACHINES,

Corporate Author : FOREIGN TECHNOLOGY DIV WRIGHT-PATTERSON AFB OHIO

Personal Author(s) : Nepomnyashchii,V. A.

Report Date : 22 OCT 1968

Pagination or Media Count : 11

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)

Descriptors :   (*AUTOMATA, ALGORITHMS), SET THEORY, MAGNETIC TAPE, USSR

Subject Categories : Bionics

Distribution Statement : APPROVED FOR PUBLIC RELEASE