Download Predicate Logic

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

page
1
page
2
page
3
page
4
page
5
page
6
page
7
page
8
page
9
page
10
page
11
page
12
page
13
page
14
page
15
page
16
page
17
page
18
page
19
page
20
page
21
page
22
page
23
page
24
page
25
page
26
page
27
page
28
page
29
page
30
page
31
page
32
page
33
page
34
page
35
page
36
page
37
page
38
page
39
page
40
page
41
page
42
page
43
page
44
page
45
page
46
page
47
page
48
page
49
page
50
page
51
page
52
page
53
page
54
page
55
page
56
page
57
page
58
page
59
page
60
page
61
page
62
page
63
page
64
page
65
Document related concepts

Truth wikipedia , lookup

Inquiry wikipedia , lookup

Catuṣkoṭi wikipedia , lookup

Quantum logic wikipedia , lookup

Argument wikipedia , lookup

Willard Van Orman Quine wikipedia , lookup

History of the function concept wikipedia , lookup

History of logic wikipedia , lookup

Modal logic wikipedia , lookup

Mathematical logic wikipedia , lookup

Infinitesimal wikipedia , lookup

Foundations of mathematics wikipedia , lookup

Analytic–synthetic distinction wikipedia , lookup

Non-standard analysis wikipedia , lookup

Sequent calculus wikipedia , lookup

Laws of Form wikipedia , lookup

Propositional formula wikipedia , lookup

Intuitionistic logic wikipedia , lookup

Curry–Howard correspondence wikipedia , lookup

Propositional calculus wikipedia , lookup

First-order logic wikipedia , lookup

Natural deduction wikipedia , lookup

Principia Mathematica wikipedia , lookup

Truth-bearer wikipedia , lookup

Law of thought wikipedia , lookup

New riddle of induction wikipedia , lookup

Transcript 
Predicates and Quantifiers
Nested Quantifiers
Using Predicate Calculus
Nested Quantifiers
Translating from Nested Quantifiers into English
Let C(x) denote “x has a computer” and F (x, y) be “x and y are
friends.”, and the domain be all students in your school.
Translate:
1
∀x(C(x) ∨ ∃y(C(y) ∧ F (x, y)).
2
∃x∀y∀z((F (x, y) ∧ F (x, z) ∧ (y 6= z)) → ¬F (y, z))
CSI2101 Discrete Structures Winter 2010: Predicate Logic
Lucia Moura
Related documents
Harvard University
Harvard University
Programming and Problem Solving with Java: Chapter 14
Programming and Problem Solving with Java: Chapter 14
Propositional Logic
Propositional Logic
man - St. Mary School
man - St. Mary School
Propositional Logic Predicate Logic
Propositional Logic Predicate Logic
FOR HIGHER-ORDER RELEVANT LOGIC
FOR HIGHER-ORDER RELEVANT LOGIC
fologic - CSE@IIT Delhi
fologic - CSE@IIT Delhi
P(x)
P(x)
Simple Sentence/ Independent Clause
Simple Sentence/ Independent Clause
Subjects and Predicates - Ms. Chapman`s Class (Pre-AP)
Subjects and Predicates - Ms. Chapman`s Class (Pre-AP)
Sentence Structure
Sentence Structure