#2 formal methods-principles of logic.
These slides are part of a formal class notes prepared for the module "Formal Methods" taught for the students of Software engineering.
Predicates & Quantifiers
CMSC 56 | Discrete Mathematical Structure for Computer Science
September 5, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Predicates & Quantifiers
CMSC 56 | Discrete Mathematical Structure for Computer Science
September 1, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
#2 formal methods-principles of logic.
These slides are part of a formal class notes prepared for the module "Formal Methods" taught for the students of Software engineering.
Predicates & Quantifiers
CMSC 56 | Discrete Mathematical Structure for Computer Science
September 5, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
Predicates & Quantifiers
CMSC 56 | Discrete Mathematical Structure for Computer Science
September 1, 2018
Instructor: Allyn Joy D. Calcaben
College of Arts & Sciences
University of the Philippines Visayas
This ppt helpful in Ai,
Easy to understand Ai resulation method for students.
In this ppt method of convert the given statement into causal form ( Conjuctive Normal Form(CNF)).
Examples of Resolution method in AI.
Easy to understand resolution method.
Easy way to understand resolution method
The basics of Python are rather straightforward. In a few minutes you can learn most of the syntax. There are some gotchas along the way that might appear tricky. This talk is meant to bring programmers up to speed with Python. They should be able to read and write Python.
One of the fewest Evolutionary algorithms with proof about the Expected number of parents for a certain Schema. The slides have been updated with a better proof, however, the proof still have some problems... I seriously believe that we need a topology stochastic process to really understand what is going on in Genetic Algorithms. This quite tough because of mixing of topology and probability to define a realistic model of populations in Genetic Algorithms.
This is the second part of the lesson "Reference and Meaning" in Philosophy of Language. The thoughts of John Stuart Mill is discussed in these slides. The reference for this material is " Philosophy of Language" by Hornsby and Longworth.
This ppt helpful in Ai,
Easy to understand Ai resulation method for students.
In this ppt method of convert the given statement into causal form ( Conjuctive Normal Form(CNF)).
Examples of Resolution method in AI.
Easy to understand resolution method.
Easy way to understand resolution method
The basics of Python are rather straightforward. In a few minutes you can learn most of the syntax. There are some gotchas along the way that might appear tricky. This talk is meant to bring programmers up to speed with Python. They should be able to read and write Python.
One of the fewest Evolutionary algorithms with proof about the Expected number of parents for a certain Schema. The slides have been updated with a better proof, however, the proof still have some problems... I seriously believe that we need a topology stochastic process to really understand what is going on in Genetic Algorithms. This quite tough because of mixing of topology and probability to define a realistic model of populations in Genetic Algorithms.
This is the second part of the lesson "Reference and Meaning" in Philosophy of Language. The thoughts of John Stuart Mill is discussed in these slides. The reference for this material is " Philosophy of Language" by Hornsby and Longworth.
#1 formal methods – introduction for software engineeringSharif Omar Salem
formal methods – introduction for software engineering
Part of formal class notes of the module "Formal Methods"
designed for software engineering students of BSc. level.
The Roman Empire A Historical Colossus.pdfkaushalkr1407
The Roman Empire, a vast and enduring power, stands as one of history's most remarkable civilizations, leaving an indelible imprint on the world. It emerged from the Roman Republic, transitioning into an imperial powerhouse under the leadership of Augustus Caesar in 27 BCE. This transformation marked the beginning of an era defined by unprecedented territorial expansion, architectural marvels, and profound cultural influence.
The empire's roots lie in the city of Rome, founded, according to legend, by Romulus in 753 BCE. Over centuries, Rome evolved from a small settlement to a formidable republic, characterized by a complex political system with elected officials and checks on power. However, internal strife, class conflicts, and military ambitions paved the way for the end of the Republic. Julius Caesar’s dictatorship and subsequent assassination in 44 BCE created a power vacuum, leading to a civil war. Octavian, later Augustus, emerged victorious, heralding the Roman Empire’s birth.
Under Augustus, the empire experienced the Pax Romana, a 200-year period of relative peace and stability. Augustus reformed the military, established efficient administrative systems, and initiated grand construction projects. The empire's borders expanded, encompassing territories from Britain to Egypt and from Spain to the Euphrates. Roman legions, renowned for their discipline and engineering prowess, secured and maintained these vast territories, building roads, fortifications, and cities that facilitated control and integration.
The Roman Empire’s society was hierarchical, with a rigid class system. At the top were the patricians, wealthy elites who held significant political power. Below them were the plebeians, free citizens with limited political influence, and the vast numbers of slaves who formed the backbone of the economy. The family unit was central, governed by the paterfamilias, the male head who held absolute authority.
Culturally, the Romans were eclectic, absorbing and adapting elements from the civilizations they encountered, particularly the Greeks. Roman art, literature, and philosophy reflected this synthesis, creating a rich cultural tapestry. Latin, the Roman language, became the lingua franca of the Western world, influencing numerous modern languages.
Roman architecture and engineering achievements were monumental. They perfected the arch, vault, and dome, constructing enduring structures like the Colosseum, Pantheon, and aqueducts. These engineering marvels not only showcased Roman ingenuity but also served practical purposes, from public entertainment to water supply.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
Acetabularia Information For Class 9 .docxvaibhavrinwa19
Acetabularia acetabulum is a single-celled green alga that in its vegetative state is morphologically differentiated into a basal rhizoid and an axially elongated stalk, which bears whorls of branching hairs. The single diploid nucleus resides in the rhizoid.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
4. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Variables
A variable is a symbol that stands for an individual in a collection or set.
For example, the variable x may stand for one of the days. We may let x =
Monday or x = Tuesday, etc.
A collection of objects is called the domain of a variable.
For the above example, the days in the week is the domain of variable x.
Months have 30 days.
Domain or Set is Months of the year ≔ x
Individuals or objects are Jan, Feb, …… Dec.
Property or Predicate is “ has 30 days” ≔ P
Predicate Formula P(x)
3
5. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Quantifiers:
Quantifiers are phrases that refer to given quantities.
Two kinds of quantifiers: Universal and Existential
Universal Quantifier: represented by
The symbol is translated as and means “for all”, “given any”, “for each,” or “for
every,” and is known as the universal quantifier.
All Days have 24 hours.
Predicate Formula (x)P(x)
Existential Quantifier: represented by
The symbol is translated as and means variously “for some,” “there exists,”
“there is a,” or “for at least one”.
Some months has 30 days.
Predicate Formula (x)P(x)
4
6. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Predicate
It is the verbal statement that describes the property of a variable.
Usually represented by the letter P, the notation P(x) is used to represent
some unspecified property or predicate that x may have
e.g. P(x) = x has 30 days.
P(April) = April has 30 days.
The collection of objects that satisfy the property P(x) is called the domain
of interpretation.
Truth value of expressions formed using quantifiers and predicates
What is the truth value of (x)P(x)
x is all the months
P(x) = x has less than 32 days.
The above formula is true since no month has 32 days.
5
7. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Truth of expression (x)P(x)
1. P(x) is the property that x is yellow, and the domain of interpretation is the
collection of all flowers:
2. P(x) is the property that x is a plant, and the domain of interpretation is the
collection of all flowers:
3. P(x) is the property that x is positive, and the domain of interpretation
consists of integers:
Can you find one interpretation in which both (x)P(x) is true and (x)P(x) is
false?
Can you find one interpretation in which both (x)P(x) is true and (x)P(x) is
false?
6
not true
not true
true
Case 1 as mentioned above
Not possible
8. Preparedby:SharifOmarSalem–ssalemg@gmail.com
A predicate Formula for a single variable is known as unary
predicate
All days has 24 hours ≔ (x)P(x)
A predicate Formula for two variables is known as Binary
predicate
For every University there exists a talent students .
≔ (x) (y) Q(x,y)
A predicate Formula for N variables is known as N-ary predicate.
7
9. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Formal definition: An interpretation for an expression involving
predicates consists of the following:
1. A collection of objects, called the domain of interpretation,
which must include at least one object.
2. An assignment of a property of the objects in the domain to
each predicate in the expression.
3. An assignment of a particular object in the domain to each
constant symbol in the expression.
8
10. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Predicate wffs can be built similar to propositional wffs using logical
connectives with predicates and quantifiers.
Examples of predicate wffs
(x)[P(x) Q(x)]
(x) ((y)[P(x,y) V Q(x,y)] R(x))
S(x,y) Λ R(x,y)
9
11. Preparedby:SharifOmarSalem–ssalemg@gmail.com
“Every person is nice”
can be rephrased as
“For any thing, if it is a person, then it is nice.”
P(x) ≔ “x is a person”
Q(x) ≔ “x is nice” the statement can be symbolized as
For any thing, if it is a person, then it is nice
(x) [ P(x) Q(x) ]
“All persons are nice” or “Each person is nice” will also have the
same symbolic formula.
always related with (implication)
10
12. Preparedby:SharifOmarSalem–ssalemg@gmail.com
“There is a nice person”
can be rewritten as
“There exists something that is both a person and nice.”
In symbolic form,
(x)[P(x) Λ Q(x)].
Variations: “Some persons are nice” or “There are nice persons.”
always related with Λ (conjunction)
What would the following form mean for the example above?
(x)[P(x) Q(x)] ???????
11
13. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Example for forming symbolic forms from predicate symbols
All dogs chase all rabbits ≔
For anything, if it is a dog, Then for any other thing, if it is a rabbit,
then the dog chases it ≔
(x)[ D(x) (y)( R(y) C(x,y) ) ]
12
D(x) ≔ “x is a dog”
R(y) ≔ “y is a rabbit”
C(x,y) ≔ “x chases y”
14. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Some dogs chase all rabbits ≔
There is something that is a dog and for any other thing, if that thing is a rabbit,
then the dog chases it ≔
(x)[D(x) Λ (y)(R(y) C(x,y) ) ]
Only dogs chase rabbits ≔
For any things, If it chase rabbits, then it is a dog.
≔ For any things and for any other things if the other things is rabbits and
chases by the first thing, then that first thing is a dog
≔ For any two things, if one is a rabbit and the other chases it, then the other is
a dog
≔ (y) (x)[R(y) Λ C(x,y) D(x)]
13
D(x) ≔ “x is a dog”
R(y) ≔ “y is a rabbit”
C(x,y) ≔ “x chases y”
15. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Everything is fun ≔ (x)A(x)
Negation will be “it is false that everything is fun,” ≔ [(x)A(x)]
i.e. “something is non-fun.” ≔ (x)[A(x)]
In symbolic form, [(x)A(x)] ↔ (x)[A(x)]
Similarly negation of “Something is fun” ≔ (x)A(x)
Negation will be “it is false that Something is fun,”
“Nothing is fun” ≔ [(x)A(x)]
i.e. “Everything is boring.” ≔ (x)[A(x)]
Hence, [(x)A(x)] ↔ (x)[A(x)]
14
16. Preparedby:SharifOmarSalem–ssalemg@gmail.com
What is the negation of the following statements?
Some pictures are old and faded.
All people are tall and thin.
15
Every picture is neither old nor faded.
Someone is short or fat.
17. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Write wffs that express the following statements:
All players are good.
Some good players, score goals.
16
For anything, if it is a player, then it is good ≔ (x)[S(x) I (x)]
There is something that is good and it is a player and it score goals
≔ (x)[I(x) Λ S(x) Λ M(x)]
S(x)≔ x is a player
I(x)≔ x is good
M(x)≔ x scores goals
18. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Everyone who scores goals is a bad player.
Only good player, scores goals.
17
For anything, if that thing scores goals, then it is a player and it is not good
≔ (x)[ M(x) S(x) Λ (I (x)) ]
For any thing, if it scores goals , then it is a player and it is good
≔ (x)(M(x) S(x) Λ I(x))
S(x)≔ x is a player
I(x)≔ x is good
M(x)≔ x scores goals
19. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Similar to a tautology of propositional logic.
Truth of a predicate wff depends on the interpretation.
A predicate wff is valid if it is true in all possible interpretations just like a
propositional wff is true if it is true for all rows of the truth table.
A valid predicate wff is intrinsically true
18
Truth values
True or false – depends on the truth
value of statement letters
True, false or neither (if the wff
has a free variable)
Intrinsic truth
Tautology – true for all truth values
of its statements
Valid wff – true for all
interpretations
Methodology
(Validity Porve)
Truth Table/Proof sequence using
rules
Proof sequence using
rules/others
Free Variable (x)[P(x,y) (y) Q(x,y)]
variable y is not defined for P(x,y) hence y is called a free variable. Such
expressions might not have a truth value at all.
21. Preparedby:SharifOmarSalem–ssalemg@gmail.com
(x)P(x) (x)P(x)
This is valid because if every object of the domain has a certain property, then
there exists an object of the domain that has the same property.
(x)P(x) P(a)
Valid – quite obvious since “a” is a member (object) of the domain of x.
(x)P(x) (x)P(x)
Not valid since the property cannot be valid for all objects in the domain if it is
valid for some objects of than domain. Can use a mathematical context to
check as well.
Say P(x) = “x is even,” then there exists an integer that is even but not every
integer is even.
20
22. Preparedby:SharifOmarSalem–ssalemg@gmail.com
(x)[P(x) V Q(x)] (x)P(x) V (x)Q(x)
Invalid, can prove by mathematical context by taking P(x) = x is even
and Q(x) = x is odd.
In that case, the hypothesis is true but not the conclusion is false
because it is not the case that every integer is even or that every integer
is odd.
21
23. Preparedby:SharifOmarSalem–ssalemg@gmail.com
22
P(x) ≔ x is a painter
L(x,y) ≔ x loves y
a ≔ Alice
b ≔ Bob
Alice is a painter. ≔ P(a)
Bob loves Alice ≔ L(b,a)
Alice loves Bob ≔ L(a,b)
Bob is not a painter ≔ ¬P(b) or [P(b)]˜
If Bobisapainterthen AlicelovesBob ≔ P(b)L(a,b)
BobisapainteronlyifAliceisnotapainter ≔ P(b) ¬P(a)
24. Preparedby:SharifOmarSalem–ssalemg@gmail.com
P(x) ≔ x is a painter
L(x,y) ≔ x loves y
a ≔ Alice
b ≔ Bob
Everyone is a painter ≔ (x)P(x)
Someone is a painter ≔ (x)P(x)
Not everyone is a painter ≔ ¬(x)P(x)
No one is a painter ≔ (x) ¬P(x)
Everyone loves Bob ≔ (x)L(x,b)
Alice loves someone ≔ (x)L(a,x)
23
25. Preparedby:SharifOmarSalem–ssalemg@gmail.com
W(x) ≔ x is a worker
P(x) ≔ x is a painter
L(x,y) ≔ x loves y
a ≔ Alice
b ≔ Bob
Every painter loves Bob ≔ (x)[P(x) L(xb)]
Some worker is a painter ≔ (x)[W(x) ∧ P(x)]
Alice loves every worker ≔ (x)[W(x) L(ax)]
Some painters are not workers ≔ (x)[P(x) ∧ ¬W(x)]
No painters are workers ≔ (x)[P(x) ¬W(x)]
Not every painter loves Alice ≔ ¬(x)[P(x) L(x,a)]
24
26. Preparedby:SharifOmarSalem–ssalemg@gmail.com
W(x) ≔ x is a worker
P(x) ≔ x is a painter
L(x,y) ≔ x loves y
a ≔ Alice
b ≔ Bob
Every worker loves some painter ≔ (x){W(x) (y)[P(y) ∧ L(x,y)]}
Some painter loves some worker ≔ (x){P(x) ∧ (y)[W(y) ∧ L(x,y)]}
No worker loves every worker
≔ (x){W(x)
¬(y)[W(y)L(x,y)]}
EveryworkerwhoisalsoapainterlovesBob ≔ (x){[W(x) ∧ P(x)] L(x,b)}
Some worker loves both Bob and Alice ≔ (x){W(x) ∧ [L(x,b) ∧ L(x,a)]}
EveryworkerwholovesBobalsolovesAlice ≔ (x){[T(x) ∧ L(x,b)]L(x,a)}
25
28. Preparedby:SharifOmarSalem–ssalemg@gmail.com
What is the truth of the following wffs where the domain consists of
integers:
(x)[L(x) O(x)] where O(x) is “x is odd” and L(x) is “x < 10”?
Using predicate symbols and appropriate quantifiers, write the
symbolic form of the following English statement:
D(x) is “x is a day” M is “Monday” T is “Tuesday”
S(x) is “x is sunny” R(x) is “x is rainy”
Some days are sunny and rainy.
It is always a sunny day only if it is a rainy day.
It rained both Monday and Tuesday.
Every day that is rainy is not sunny.
27
29. Preparedby:SharifOmarSalem–ssalemg@gmail.com
A valid argument for predicate logic need to be a tautology.
The meaning and the structure of the quantifiers and predicates
determines the interpretation and the validity of the arguments
Basic approach to prove arguments:
The same proof sequence methodology we use in propositional
logic. We use the same rules beside another four inference rules.
Four new inference rules
28
Two rules to strip the qualifiers Two rules to reinsert the qualifiers
30. Preparedby:SharifOmarSalem–ssalemg@gmail.com
29
From To Name/Appr. Conditions
(x)P(x) ⊢ P(t) ui ≔ Universal
Instantiation
- If t is a variable, it must not fall within the
scope of a quantifier for t
(x)P(x) ⊢ P(t) ei ≔ Existential
Instantiation
- Where t is not previously used in a proof
sequence.
- Must be the first rule used that introduces t.
P(x) ⊢ (x)P(x) ug ≔ Universal
Generalization
P(x) has not been
- deduced from any hypotheses in which x is a
free variable
- or deduced by ei from any wff in which x is a
free variable
P(x) ⊢ (x)P(x)
P(a) ⊢ (x)P(x)
eg ≔ Existential
Generalization
- To go from P(a) to (x)P(x), x must not appear
in P(a)
- Where t is a sub-variable or constant symbol (object).
31. Preparedby:SharifOmarSalem–ssalemg@gmail.com
30
From Name/Appr.
(x)P(x) ⊢ P(t) ui ≔ Universal Instantiation
(x)P(x) ⊢ P(t) ei ≔ Existential Instantiation
P(x) ⊢ (x)P(x) ug ≔ Universal Generalization
P(x) ⊢ (x)P(x)
eg ≔ Existential Generalization
P(a) ⊢ (x)P(x)
R, R S ⊢ S mp ≔ Modus Ponens
R S, S ⊢ R’ mt ≔ Modus Tollens
R, S ⊢ R Λ S con ≔ Conjunction
R Λ S ⊢ R, S sim ≔ Simplification
R ⊢ R V S add ≔ Addition
P Q, Q R ⊢ P R hs ≔ Hypothetical syllogism
P V Q, P ⊢ Q ds ≔ Disjunctive syllogism
(P Λ Q) R ⊢ P (Q R) exp ≔ Exportation
P, P ⊢ Q inc ≔ Inconsistency
P Λ (Q V R) ⊢ (P Λ Q) V (P Λ R) dist ≔ Distributive
P V (Q Λ R) ⊢ (P V Q) Λ (P V R) dist ≔ Distributive
32. Preparedby:SharifOmarSalem–ssalemg@gmail.com
31
From Name/Appr.
R V S ↔ S V R comm ≔ Commutative
R Λ S ↔ S Λ R comm ≔ Commutative
(R V S) V Q ↔ R Λ (S Λ Q) ass ≔ Associative
(R Λ S) Λ Q ↔ R V (S V Q) ass ≔ Associative
(R V S) ↔ R Λ S (De-Morgan) ≔ De-Morgan’s Laws
(R Λ S) ↔ R V S (De-Morgan) ≔ De-Morgan’s Laws
R S ↔ R V S imp ≔ Implication
R ↔ (R) dn ≔ Double Negation
PQ ↔ (P Q) Λ (Q P) equ ≔ Equivalence
Q P ↔ P Q cont≔ Contraposition
P ↔ P Λ P self ≔ Self-reference
P V P ↔ P self≔ Self-reference
Deduction Method
{P1 Λ P2 Λ ... Λ Pn R Q} ⊢ {P1 Λ P2 Λ ... Λ Pn Λ R Q}
33. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Prove the following argument:
All flowers are plants. Sunflower is a flower. Therefore, sunflower is
a plant.
P(x) is “ x is a flower”
a is a constant symbol (Sunflower)
Q(x) is “x is a plant”
The argument is (x)[P(x) Q(x)] Λ P(a) Q(a)
The proof sequence is as follows:
32
38. Preparedby:SharifOmarSalem–ssalemg@gmail.com
A temporary hypothesis can be inserted into a proof sequence.
If T is inserted as a temporary hypothesis
and eventually W is deduced from T and other hypotheses,
then the wff T W has been deduced from other hypotheses
and must be reinserted into the proof sequence
P1,P2,….. Original hypothesis.
T Temporary hypothesis.
W the result of Implementing rules with T,P1,P2,…..
Then the formula T W must be reinserted into the proof
sequence
37
42. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Every ambassador speaks only to diplomats, and some
ambassadors speak to someone. Therefore, there is a diplomat.
Q: Prove the upper argument using Predicate Logic?
Step 1: Determine Key statements and present by predicate logic
A(x) ≔ x is an ambassador;
D(y) ≔ y is a diplomat
S(x,y) ≔ x speaks to y;
41
43. Preparedby:SharifOmarSalem–ssalemg@gmail.com
A(x) ≔ x is an ambassador
D(y) ≔ y is a diplomat
S(x,y) ≔ x speaks to y
Step 2: Convert verbal argument to predicate logic (hypothesis,
conclusion and form)
Every ambassador speaks only to diplomats
≔ For everyone and every others if this one is an ambassador
and he speaks to the other one, then that other one is a diplomat.
≔ (x) (y)[(A(x) Λ S(x,y)) D(y)]
42
44. Preparedby:SharifOmarSalem–ssalemg@gmail.com
A(x) ≔ x is an ambassador
D(y) ≔ y is a diplomat
S(x,y) ≔ x speaks to y
Some ambassadors speak to someone
≔ There exist someone and some others that this one is an
ambassador and he speaks to others.
≔ (x)(y)(A(x) Λ S(x,y))
there is a diplomat
≔ (x)D(x)
Argument formula
(x) (y)[(A(x) Λ S(x,y)) D(y)] Λ (x)(y)(A(x) Λ S(x,y))
(x)D(x)
43
46. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Every cat is bigger than every mouse. Tom is a cat. Jerry is either a cat or a
mouse. Tom is bigger than jerry . Therefore, Jerry is a mouse.
Q: Prove the upper argument using Predicate Logic?
“A student who is registered for this course is not eligible. Every student
registered for this course has pass the prerequisite. Therefore a student who
has pass the prerequisite is not eligible.”
Q: Prove the upper argument using Predicate Logic?
“All good players play to some famous team. Messi is a good player and he
plays to FC Barcelona. Therefore, FC Barcelona is a famous team.”
Q: Prove the upper argument using Predicate Logic?
45
47. Preparedby:SharifOmarSalem–ssalemg@gmail.com
Propositional Logic is not enough to describe properties and its related specs.
Predicate Logic Syntax are variables, quantifiers, predicate and connectives.
A collection of objects is called the domain of a variable.
Two kinds of quantifiers: Universal and Existential.
The collection of objects that satisfy the property P(x) is called the domain of
interpretation.
• always related with (implication)
• always related with Λ (conjunction)
• Negation of statements represented by the formula
[(x)A(x)] ↔ (x)[A(x)]
[(x)A(x)] ↔ (x)[A(x)]
Bound variable is the variable within the scope of the quantifier. Free variable is
the one out of the scope.
A predicate wff is valid if it is true in all possible interpretations
46
48. Preparedby:SharifOmarSalem–ssalemg@gmail.com
- Prove a predicate formula means that it is tautology.
- Proof sequence Methodology is one of the methods used for proving predicate
formula.
- Proof rules from prepositional Logic used in predicate logic prove sequence in
addition to another four rules.
- A temporary Hyp. can be inserted as T then must be discharged as T implies W.
- Proving a verbal argument pass a three systematic steps
- Find the atomic predicates , translate argument to a predicate formula , then
use proof rules to prove the translated predicate formula.
47