# Shared Flashcard Set

## Details

Introduction to the Theory of Computation Chapter 0
Vocab review
13
Computer Science
06/29/2009

Term
 Set
Definition
 a group of objects represented as a unit
Term
 Elements
Definition
 objects in a set
Term
 Members
Definition
 objects in a set
Term
 subset
Definition
 A is a subset of B, if all elements of A are in B
Term
 proper subset
Definition
 if A is in B but is not equal to B
Term
 multiset
Definition
 a set that takes into account the number of occurrences of members
Term
 infinite set
Definition
 a set with an infinite number of elements
Term
 Natural Numbers
Definition
 {1,2,3,...}
Term
 set of integers Z
Definition
 {...,-2,-1,0,1,2,...}
Term
 empty set
Definition
 0, set with 0 members
Term
 union
Definition
 the set we get by combining all the elements in A and B into a single set
Term
 intersection of A and B
Definition
 set of elements in both A and B
Term
 complement of A
Definition
 set of elements that are not in A
Supporting users have an ad free experience!