A Theory of Sets

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

Abstract

We define set theory as an extension of predicate calculus. A set is simply a collection of distinct (different) elements. Examples of sets are the set of integers, the set of brown cows, and the set of computer science departments. A cornerstone of mathematics, the set is also an essential ingredient of computer science and finds application in areas such as artificial intelligence, databases, and programming languages. The study of sets leads to questions about the existence of many kinds of infinities. Thus, while appearing simple, set theory is a rich intellectual playground.

Keywords

Venn Diagram Boolean Expression Major League Baseball Conscientious Objector Axiom Extensionality 
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