Intro

Contents/Index

@1. Intro
2. Propositions in Natural Language
3. Syntax
4. Semantics
5. Natural Deduction
6. Equivalences

This is an introduction to propositional logic. We will go through:

1. Logic in languages
2. The syntax of propositional logic
3. Natural deduction as a reasoning system
4. Semantics of propositional logic
5. Soundness and Completeness between propositional logic and proof systems

The book used as background material is Logic in Computer Science by Micheal Huth and Mark Ryan. And we use Boxprover as proof assistant. I will leave out details requiring special computer science knowledge.