Predicate logic or first order logic Flashcards
Definition of predicate logic
A predicate is a function. It takes some variable(s) as arguments; it returns either True or False (but not both) for each combination of argument variables.
Variables in predicate logic
(Another name also)
The variables are always associated with a universe (or domain) of discourse, which tells us what combinations of the argument values are allowed
Suppose P(x) is predicate for x ={1,2,3}
Give proposition of it
P(1)
Relation between predicate and proposition
In general, a predicate is not proposition. But when you assign values to all its argument variables, you got a proposition.
Qunatifiers (2)
Universal Quantifier
Existential Quantifier
Universal Quantification
Existential Quantification
Quantifier negation
(also rule to negate quantifier)
Nested Quantifeirs
What matters in predicate logic (2)
Order and scope