A mathematical introduction to logic

"A Mathematical Introduction to Logic, Second Edition", offers increased flexibility with topic coverage, allowing for choice in how to utilize the textbook in a course. The author has made this edition more accessible to better meet the needs of today's undergraduate mathematics and philosophy students. It is intended for the reader who has not studied logic previously, but who has some experience in mathematical reasoning. The material is presented on computer science issues such as computational complexity and database queries, with additional coverage of introductory material such as sets. This book offers increased flexibility of the text, allowing instructors more choice in how they use the textbook in courses, and reduced mathematical rigour to fit the needs of undergraduate students.