On the Power of Programming Features

Abstract

The authors consider the power of several programming features such as counters, pushdown stacks, queues, arrays, recursion and equality. In the study program schemas are used as the model for computation. The relations between the powers of these features is completely described by a comparison diagram.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1973
Accession Number
AD0757367

Entities

People

  • Ashok K. Chandra
  • Zohar Manna

Organizations

  • Stanford University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Artificial Intelligence
  • Computations
  • Computer Languages
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Contracts
  • Formal Languages
  • Iterations
  • Language
  • Notation
  • Programming Languages
  • Standards
  • Trees (Data Structures)

Fields of Study

  • Mathematics

Readers

  • Electrical Engineering
  • Mathematical Modeling and Probability Theory.