Four Relational Programs,

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1986
Accession Number
ADA174298

Entities

People

  • Bruce J MacLennan

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Automata
  • Computer Languages
  • Computer Programming
  • Data Processing
  • Elimination
  • Formal Languages
  • Frequency
  • Grammars
  • Language
  • Linguistics
  • Programming Languages
  • Social Sciences

Readers

  • Computational Linguistics
  • Computer Science.