Four relational programs
By: [by] B.J. MacLennan
Contributors: Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1986
Place of publication: Monterey, California
Language: eng
Number of pages: 24
Subjects: Logic programming; Computer programming
Description: Relational programming is a style of programming in which entire relations are manipulated as data and in which programs are also considered relations. Extensive use is made of higher-order, finite and infinite relations and functions. This report demonstrates the relational programming language RPL by using it to develop four programs: (1) computing work frequencies from text; (2) minimizing deterministic finite state automata; (3) Gaussian elimination; and (4) a simple data processing example involving updating an employee file. Appendix A shows transcripts of executions of the programs on the Brown and Mitton interpreter. The reader is presumed to be familiar with RPL. for convenience, however, Appendix B contains the RPL grammar, and Appendix C describes the language accepted by the Brown and Mitton interpreter.
Notes: Title from cover.

"Prepared for: Chief of Naval Research"--Cover.

"November 1986"--Cover.

"NPS52-86-023"--Cover.

DTIC Identifiers: Relational programming, RPL programming language.

Author(s) key words: Relational programming, functional programming, relations, relational algebra, relational calculus, applicative programming, logic programming, combinatory, very-high level language, Gaussian elimination, finite state automata, higher order functions.

Includes bibliographical references.

"Approved for public release; distribution unlimited"--Cover.

Technical report; 1986.

aq/aq cc:9116 02/25/98

kmc/kmc 11/4/09.