Predicate logic
Predicate logic, also called first-order predicate calculus or predicate calculus, extends propositional logic by adding the ability to make statements abo...
Expressing Facts About Objects and Relationships
Predicate logic, also called first-order predicate calculus or predicate calculus, extends propositional logic by adding the ability to make statements about objects and the relationships between them. While propositional logic can only say "it is raining" (a simple true or false statement), predicate logic can say "it is raining in London" — a fact about a specific object.
The core building block is the predicate, a function that takes one or more objects as arguments and returns a truth value. For example, the predicate Tall(x) is true when x is tall. The predicate Loves(x, y) is true when x loves y. Objects can be constants like "Socrates," variables like x, or function terms like mother(John).
Predicate logic adds quantifiers to propositional logic. The universal quantifier expresses "for all" — writing "for all x, if x is human then x is mortal" means the statement holds for every object in the domain. The existential quantifier expresses "there exists" — writing "there exists an x such that x is a doctor in this city" asserts at least one such object exists.
A concrete example: representing the statement "Every student who studies hard passes the exam" in predicate logic gives: for all x, if Student(x) and StudiesHard(x), then Passes(x, exam). This is far more expressive than anything propositional logic can capture.
Predicate logic is the foundation of knowledge representation in AI. Ontologies, semantic networks, and description logics are all closely related. The resolution proof procedure and unification algorithm allow automated theorem proving in predicate logic.
Exam tip: Practice converting English sentences into predicate logic notation. Examiners often give a natural language statement and ask for its formal representation, testing whether you correctly use universal versus existential quantifiers.