Mathematical Foundations of Computer Science - Vol.1: Sets, Relations, and Induction

Mathematical Foundations of Computer Science, Volume I is the first of two volumes presenting topics from mathematics (mostly discrete mathematics) which have proven relevant and useful to computer science. This volume treats basic topics, mostly of a set-theoretical nature (sets, functions and relations, partially ordered sets, induction, enumerability, and diagonalization) and illustrates the usefulness of mathematical ideas by presenting applications to computer science. Readers will find useful applications in algorithms, databases, semantics of programming languages, formal languages, theory of computation, and program verification. The material is treated in a straightforward, systematic, and rigorous manner. The volume is organized by mathematical area, making the material easily accessible to the upper-undergraduate students in mathematics as well as in computer science and each chapter contains a large number of exercises.

Product details

• Authors: Peter A. Fejer, Dan A. Simovici
• Publisher: Springer, Berlin
• Languages: English
• Product format: Hardback
• Released: 01.01.1991
• EAN: 9783540974505
• ISBN: 978-3-540-97450-5
• No. of pages: 425
• Weight: 766 g
• Illustrations: m. 36 Darst.
• Set: Mathematical Foundations of Computer Science
• Series: Texts and Monographs in Computer Science
• Subject: Natural sciences, medicine, IT, technology > IT, data processing > IT