Professional Documents
Culture Documents
4
• Logics are formal languages for representing
information such that conclusions can be
drawn
• Syntax defines the sentences in the language
• Semantics define the "meaning" of sentences;
– i.e., define truth of a sentence in a world
• E.g., the language of arithmetic
– x+2 ≥ y is a sentence; x2+y > {} is not a sentence syntax
– x+2 ≥ y is true in a world where x = 7, y = 1
• There are two types of logical arguments -
deductive and inductive.
• Deductive - This type of reasoning provides
complete evidence of the truth of its conclusion.
• Inductive - This type of reasoning is "bottom up,"
meaning that it takes specific information and
makes a broad generalization that is considered
probable, allowing for the fact that the
conclusion may not be accurate.
First-order logic
• First-order logic—also known as predicate
logic and first-order predicate calculus—is a
collection of formal systems used in
mathematics, philosophy, linguistics, and
computer science. First-order logic uses
quantified variables over non-logical objects
and allows the use of sentences that contain
variables,
• Whereas propositional logic assumes that a world
contains facts, first-order logic (like natural language)
assumes the world contains
• – Objects: people, houses, numbers, theories, Ronald
McDonald, colors, baseball games, wars, centuries : : :
• – Relations: red, round, bogus, prime, multistoried : : :,
brother of, bigger than, inside, part of, has color,
occurred after, owns, comes between, : : :
• – Functions: father of, best friend, third inning of, one
more than, end of
FOL syntax elements
Quantifiers
Models for FOL: Example
Properties of quantifiers
Example sentences
Propositional Logic