DISCRETE MATH Flashcards

(19 cards)

1
Q

Fundamental concepts in mathematic slogics, essential for expressing statements and reasonijng about the properties of objects within a domain

A

PREDICATES AND QUANTIFIERS

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

statement that contains variables and becomes a proposition when specific values are substituted for those variables

A

PREDICATES

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

can be true or false based on value

A

PROPOSITION

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

express propoerties or relations among objects

A

PREDICATES

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

used in logic to show how much a statement is true for a set of things

A

QUANTIFIERS

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

two main kind sof quantifiers

A

UNIVERSAL
EXISTENTIAL

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

indicates that the predicate is true for all elements in a given domain

A

UNIVERSAL QUANTIFIER

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

indicates that there exists at least one element in a given domain

A

EXISTENTIAL QUANTIFIER

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

a statement containing variables

A

PREDICATE

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

a symbol indicating the scope of predicate

A

QUANTIFIER

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

describes a property or relation

A

PREDICATE

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

specifies the extent

A

QUANTIFIER

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

used to FORM logical statements

A

PREDICATE

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

used to QUANTIFY logical statements

A

QUANTIFIER

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

foundation of formal proods in computer science

A

PREDICATE LOGIC

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

sql queries are essentially applications of predicate logic, where clauses define predicates and constrcuts exists or all

A

DATABASE AND QUERY LANGUAGE

17
Q

used to define preconditions and postconditions

A

ALGORITHMS AND DATA STRCUTURES

18
Q

in first order logic, predicates + quantifiers describe facts and rules

A

ARTIFICIAL INTELLIGENCE

19
Q

static analysis tools use predicates to check code rules

A

COMPILER DESIGN