Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Fundamentals of Computing Kurs an der University of Newcastle-upon-Tyne zu.
What does commutative mean?
It doesn't matter which way round we write the arguments
What is the domain and how is it denoted?
The domain is the set of input elements X and is denoted dom f.
What is the codomain and how is it denoted?
The codomain is the set of output elements Y and is denoted cod f.
What is an injective function?
An injective function is a function which maps each input element to a different result value.
What is the identity rule?
A Union with an empty set equals A
What are the two ways you can define a relation?
1) Property - state the property that defines when the relation is true
2) Subset - define the actual subset of elements the relation is true for
What does reflexive mean?
The relation is reflexive is R(x,x) holds for every value of x that is in A
What does symmetric mean?
A relation is symmetric if whenever R(x,y) holds, R(y,x) also holds for any x,y in A.
What does transitive mean?
A relation is transitive if whenever R(x,y) and R(y,z) hold, R(x,z) also holds for any x,y,z in A.
What is a function?
A rule for mapping elements between two sets.
How many rows will a truth table have if there are n propositions?
The truth table will have 2^n rows
What is a tautology?
A tautology is a propositional formula that always evaluates to true regardless of the values given to its propositions.
Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.Jetzt loslegen