Shared Flashcard Set

Details

Introduction to the Theory of Computation Chapter 0
Vocab review
13
Computer Science
06/29/2009
Click here to study/print these flashcards.

Create your own flash cards! Sign up here.

Additional Computer Science Flashcards

 

 

Cards

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