Logic: Syntax and Semantics

 

Willamette Computer Science
ACM Student Chapter Lecture

Logic: Syntax and Semantics
bullet Syllogism vs. symbolic logic vs. mathematical logic
we distinguish the informal study of patterns of argument (fallacies, etc.), the study of formal terms and their meaning, and the study of meta-theoretical properties of formal systems

Control bar


















































 

Willamette Computer Science
ACM Student Chapter Lecture

Logic: Syntax and Semantics
bullet Syllogism vs. symbolic logic vs. mathematical logic
bullet Propositional calculus
the simplest (algebraic!) form of logic includes abstract propositions (truth-bearing tokens represented by symbols or variables) and simple operators (negation, conjunction, disjunction, implication)

Control bar


















































 

Willamette Computer Science
ACM Student Chapter Lecture

Logic: Syntax and Semantics
bullet Syllogism vs. symbolic logic vs. mathematical logic
bullet Propositional calculus
bullet Syntax and semantics
the syntactic and semantic aspects to propositional logic are then expressed in terms of (e.g.) proof trees for the derivability and truth tables for consequence

Control bar


















































 

Willamette Computer Science
ACM Student Chapter Lecture

Logic: Syntax and Semantics
bullet Syllogism vs. symbolic logic vs. mathematical logic
bullet Propositional calculus
bullet Syntax and semantics
bullet Predicate calculus and first-order logic
a more sophisticated (finer, richer) analysis of reasoning identifies individuals and predicates (i.e., properties), then allows quantification over formulae (note: quantification binds variables)

Control bar


















































 

Willamette Computer Science
ACM Student Chapter Lecture

Logic: Syntax and Semantics
bullet Syllogism vs. symbolic logic vs. mathematical logic
bullet Propositional calculus
bullet Syntax and semantics
bullet Predicate calculus and first-order logic
bullet Proof theory and model theory
meta-theoretical studies then address such issues as coherence (between syntax and semantics) or how finely or coarsely a theory can characterize possible models

Control bar


















































 

Willamette Computer Science
ACM Student Chapter Lecture

Logic: Syntax and Semantics
bullet Syllogism vs. symbolic logic vs. mathematical logic
bullet Propositional calculus
bullet Syntax and semantics
bullet Predicate calculus and first-order logic
bullet Proof theory and model theory
bullet Non-standard logics
in addition to classical first-order logic, people study:

• second-order logic (allows quantification over properties and functions);

• intuitionistic logic (denies the excluded middle, forcing constructive proofs);

• relevance logic (ties antecedents and consequents together more deeply);

• modal logic (models notions of possibility and necessity).

Control bar