Relations and Functions

  • David Gries
  • Fred B. Schneider
Chapter
Part of the Texts and Monographs in Computer Science book series (MCS)

Abstract

We study tuples, cross products, relations, and functions. The n-tuple, or sequence of length n, is the mathematical analogue of the Pascal-like record: it is a list of values (but without names). The cross product is the mathematical analogue of the Pascal record type: it is a set of tuples, corresponding to the set of records that may be associated with a variable of a record type.

Keywords

Partial Order Cross Product Binary Relation Prove Theorem Minimal Element 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1993

Authors and Affiliations

  • David Gries
    • 1
  • Fred B. Schneider
    • 1
  1. 1.Department of Computer ScienceCornell UniversityIthacaUSA

Personalised recommendations