Mathematical Logic for Computer Science

by Mordechai Ben-Ari

This is a mathematics textbook with theorems and proofs. The choice of topics has been guided by the needs of computer science students. The method of semantic tableaux provides an elegant way to teach logic that is both theoretically sound and yet sufficiently elementary for undergraduates. In order to provide a balanced treatment of logic, tableaux are related to deductive proof systems. The book presents various logical systems and contains exercises. Still further, Prolog source code is available on an accompanying Web site. The author is an Associate Professor at the Department of Science Teaching, Weizmann Institute of Science.

Genres: Computer Science, Logic, Mathematics, Nonfiction, Science

318 pages, Paperback

First published February 1, 2001

About the author

Also goes by Moti Ben-Ari.

Reviews

[Alftheo Potgieter · Rating 3 out of 5]

I found this quite tough. It builds up automated systems of solving logical equations and as a bonus there is Prolog code for everything that can be coded.

Godel's theorem is there but if you page too quickly you will miss it