ALGORITHMS EXECUTED BY RECURRENT APPLICATION OF FINITE AUTOMATIC MACHINES,

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)

Document Details

Document Type
Technical Report
Publication Date
Oct 22, 1968
Accession Number
AD0683537

Entities

People

  • V. A. Nepomnyashchii

Organizations

  • National Air and Space Intelligence Center

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Automata
  • Automatic
  • Hierarchies
  • Machines
  • Mathematics

Fields of Study

  • Computer science

Readers

  • Calculus or Mathematical Analysis
  • Computer Programming and Software Development.
  • Parasitology and Pharmacology of Malaria.