To introduce the basic concepts and techniques in finite model theory.
Contents
Logics on finite models: first-order logic, finite variable logic, second order logic, monadic second order logic, fixed-point logics; Ehrenfeucht-Fraisse games and non-definability results.