Predicate logic or first order logic Flashcards

1
Q

Definition of predicate logic

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Variables in predicate logic
(Another name also)

A

The variables are always associated with a universe (or domain) of discourse, which tells us what combinations of the argument values are allowed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Suppose P(x) is predicate for x ={1,2,3}
Give proposition of it

A

P(1)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Relation between predicate and proposition

A

In general, a predicate is not proposition. But when you assign values to all its argument variables, you got a proposition.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Qunatifiers (2)

A

Universal Quantifier
Existential Quantifier

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Universal Quantification

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Existential Quantification

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Quantifier negation
(also rule to negate quantifier)

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Nested Quantifeirs

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What matters in predicate logic (2)

A

Order and scope

How well did you know this?
1
Not at all
2
3
4
5
Perfectly