Set theory and logic are the twin pillars of computing science. Their mastery is an essential part of the software engineer's education. This book provides a clear introduction to the key ideas of these two subjects and shows how they can be applied successfully in formal system development.
Highlights of the book include:
A presentation of set theory as a modelling language of universal applicability
A wealth of practical examples demonstrating the remarkable simplicity and naturalness of set theory as a description tool
A description of logic as a formal language, and as a simple way of introducing the key concepts of formal syntax, semantics and deduction calculus
A practical methodology of system development based on set theory and illustrated by several substantial case studies
The book starts from first principles and requires no prior knowledge of mathematics. It will be equally valuable for students of computing science and software engineers wishing to develop the skills required to apply formal methods successfully.
Written for professionals learning the field of discrete mathematics, this book provides the necessary foundations of computer science without requiring excessive mathematical prerequisites. Using a balanced approach of theory and examples, software engineers will find it a refreshing treatment of applications in programming.
An introduction to set theory and logic and their applications in formal system development, emphasizing set theory as a modeling language of universal applicability. Analyzes logic as a formal language, and covers key concepts of formal syntax, semantics, and deduction calculus. Includes examples and case studies. Annotation c. Book News, Inc., Portland, OR (booknews.com)
