Mathematical Logic, 2nd Edition (Undergraduate Texts in Mathematics)

This introduction to first-order logic clearly works out the role of first-order logic in the foundations of mathematics, particularly the two basic questions of the range of the axiomatic method and of theorem-proving by machines. It covers several advanced topics not commonly treated in introductory texts, such as Fra ss 's characterization of elementary equivalence, Lindstr m's theorem on the maximality of first-order logic, and the fundamentals of logic programming.