Shared Flashcard Set

Details

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

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
Supporting users have an ad free experience!