This new edition has been completely rewritten; it includes a new chapter on non-well-founded set theory, a subject of considerable importance in computer science. Written in an easy-to-follow, intuitive style, the book is intended for upper-level undergraduate or beginning graduate students in mathematics, logic, philosophy, or computer science.