On the Power of Applicative Languages.

Abstract

The expressive power of applicative structures is investigated (particularly APL one-liners) with the result that all practically computable functions are one-liner expressible. In particular, the class of functions computable by one-liners contains the elementary functions. The problem of reducing the intermediate storage requirements for evaluating applicative structures is shown to be solvable with only modest execution time degradation. The prospect of improving these results is discussed in connection with an outstanding conjecture concerning a time-space relationship. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1977
Accession Number
ADA039873

Entities

People

  • Lawrence H Snyder
  • Richard J. Lipton

Organizations

  • Yale University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Computer Programming
  • Computer Science
  • Computers
  • Information Systems
  • Language
  • Materials
  • Military Research
  • Programming Languages
  • Simulations
  • Standards
  • Universities

Readers

  • Computational Linguistics
  • Electrical Engineering
  • Mathematical Modeling and Probability Theory.

Technology Areas

  • Space