175 years of Springer publishing +++ Through June 30: 50% off Physics & Astronomy Books

Monographs in Computer Science

Set Theory for Computing

From Decision Procedures to Declarative Programming with Sets

Authors: Cantone, Domenico, Omodeo, Eugenio, Policriti, Alberto

Buy this book

eBook 130,89 €
price for China (P.R.) (gross)
  • ISBN 978-1-4757-3452-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 154,99 €
price for China (P.R.) (gross)
  • ISBN 978-0-387-95197-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover 154,99 €
price for China (P.R.) (gross)
  • ISBN 978-1-4419-2905-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Set Theory for Computing offers an up-to-date and comprehensive account of set-oriented symbolic manipulation and automated reasoning methods. Mastering today's variety of systems with crisp, formal tools is a prerequisite for a high degree of control over sets and aggregates. The many algorithmic methods and deductive techniques in this book offer readers a clear view of the use of set-theoretic notions in such critical areas as specification of problems, data types, and solution methods; algorithmic program verification; and automated deduction.
The rigorous and largely self-contained style of presentation addresses readers wanting to complement their set intuition with the ability to exploit it in specification and verification and master it by symbolic, logically based techniques and methods. This book will be of interest to graduates and researchers in theoretical computer science and computational logic and automated reasoning.

Reviews

From the reviews:

"The book is an up-to-date and well-organized collection of techniques and results concerning the problem of dealing with sets in computer science. … In particular, the book can be very interesting for postgraduate students and researchers in computer science and logic. … The book is largely self-contained and the style of presentation is extremely rigorous and accurate. ... this will become a sort of classic work for automated deduction and declarative programming and surely it deserves to find a place in all scientific libraries." (A. Dovier, Theory and Practise of Logic Programming, Vol. 3 (1), 2003)

"Set theory has played the role of a lingua franca for modern mathematics. The authors of this monograph intend to extend this service to computer science, artificial intelligence, and computational mathematics. … Several variants of ZF, which are meant for different applications, are surveyed and concrete, computable models are investigated. … There is an extensive list of references, an index of symbols and an index of terms." (J.M. Plotkin, Zentralblatt MATH, Vol. 981, 2002)


Table of contents (14 chapters)

  • What Is Computable Set Theory?

    Cantone, Domenico (et al.)

    Pages 3-13

    Preview Buy Chapter 24,95 €
  • Logical Background

    Cantone, Domenico (et al.)

    Pages 14-58

    Preview Buy Chapter 24,95 €
  • Axiomatic Views of Aggregates

    Cantone, Domenico (et al.)

    Pages 61-86

    Preview Buy Chapter 24,95 €
  • Semantic Views of Aggregates

    Cantone, Domenico (et al.)

    Pages 87-111

    Preview Buy Chapter 24,95 €
  • Sets for Problem Solving

    Cantone, Domenico (et al.)

    Pages 112-147

    Preview Buy Chapter 24,95 €

Buy this book

eBook 130,89 €
price for China (P.R.) (gross)
  • ISBN 978-1-4757-3452-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 154,99 €
price for China (P.R.) (gross)
  • ISBN 978-0-387-95197-3
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover 154,99 €
price for China (P.R.) (gross)
  • ISBN 978-1-4419-2905-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Set Theory for Computing
Book Subtitle
From Decision Procedures to Declarative Programming with Sets
Authors
Series Title
Monographs in Computer Science
Copyright
2001
Publisher
Springer-Verlag New York
Copyright Holder
Springer Science+Business Media New York
eBook ISBN
978-1-4757-3452-2
DOI
10.1007/978-1-4757-3452-2
Hardcover ISBN
978-0-387-95197-3
Softcover ISBN
978-1-4419-2905-1
Series ISSN
0172-603X
Edition Number
1
Number of Pages
XVIII, 409
Number of Illustrations and Tables
1 b/w illustrations
Topics