RED(ID:4434/red003)

Backus formalism of language 

  
Related languages
RED => FP   Evolution of
References:
  • Backus, J., "Reduction Languages and Variable-Free Programming", IBM Research Report RJ I010, Yorktown Heights, N.Y. (April 1972). view details
  • Backus, John "On Reduction Languages" view details
          in Courant Symposium on High Level Level Languages, Computer Science Department of the Courant Institute of Mathematical Sciences, May 22, 1972 view details
  • Dickman, B. N.: Review of "Symposium on some directions in high-level languages", May 22-23, 1972, New York University view details
          in SIGPLAN Notices 7(05) May 1972 view details
  • Backus, John W. "Programming Language Semantics and Closed Applicative Languages" pp71-86 view details Abstract: This paper proposes axioms to define a sequence of language-classes; the most general is that of "programming language", the most restricted has some simple and attractive properties. Here "language" is used in its traditional sense as referring to a set of interpreted expressions. We are concerned with the syntax of an expression only to the degree needed to relate its structure to its "meaning". A clear distinction is drawn between a "language" and the many possible "realizations" of that language.This introduction comprises a survey and opinionated discussion of the contents of the paper, therefore the reader who wishes to get on with the technical exposition can skip to the next section.

    DOI
          in [ACM SIGACT-SIGPLAN] Proceedings of the ACM Symposium on Principles of Programming Languages, Boston, October 1973. Association for Computing Machinery. view details
  • Leavenworth, Burt M.; Sammet, Jean E. "An overview of nonprocedural languages" pp1-12 view details Abstract: This paper attempts to describe some of the basic characteristics and issues involving the class of programming languages commonly referred to as ?nonprocedural? or ?very high level?. The paper discusses major issues such as terminology, relativeness, and arbitrary sequencing. Five features of nonprocedural languages are described, and a number of specific languages are discussed briefly. A short history of the subject is included.

          in Proceedings of the ACM SIGPLAN symposium on Very high level languages, March 28-29, 1974, Santa Monica, California, United States view details