Lectures on Mathematical Logic Volume I Set Theoretical Logic - The Algebra of Models cover image

Lectures on Mathematical Logic Volume I Set Theoretical Logic - The Algebra of Models

By Felscher, Walter
pdf
Format
2000
Year
English
Language
CRC Press
Publisher

Summary

This is an introduction to mathematical logic in which all the usual topics are presented: compactness and axiomatizability of semantical consequence, Löwenheim-Skolem-Tarski theorems, prenex and other normal forms, and characterizations of elementary classes with the help of ultraproducts. Logic is based exclusively on semantics: truth and satisfiability of formulas in structures are the basic notions. The methods are algebraic in the sense that notions such as homomorphisms and congruence relations are applied throughout in order to gain new insights. These concepts are developed and can be viewed as a first course on universal algebra. The approach to algorithms generating semantical consequences is algebraic as well: for equations in algebras, for propositional formulas, for open formulas of predicate logic, and for the formulas of quantifier logic. The structural description of logical consequence is a straightforward extension of that of equational consequence, as long as Boolean valued propositions and Boolean valued structures are considered; the reduction of the classical 2-valued case then depends on the Boolean prime ideal theorem.

Related books


Algebra
Free Algebras and PI-Algebras. Graduate Course in Algebra
Vesselin Drensky
Algebra
A history of abstract algebra: from algebraic equations to modern algebra
Gray, Jeremy
Algebra
Differential algebra and algebraic groups
Kolchin E.R.
Algebra
Algebra
Jens Carsten Jantzen, Joachim Schwermer
Algebra
Algebra
Saunders Mac Lane, Garrett Birkhoff
Algebra
Algebra
Larry C. Grove