An Introduction to the Technique of Formative Processes in Set Theory

This book presents an intuitive picture-oriented approach to the formative processes technique and to its applications. In the first part the authors introduce basic set-theoretic terminology and properties, the decision problem in set theory, and formative processes. The second part of the book is devoted to applications of the technique of formative processes to decision problems.

All chapters contain exercises and the book is appropriate for researchers and graduate students in the area of computer science logic.

Various techniques have been developed to solve the satisfiability problem for increasingly complex fragments of set theory Formative processes technique allows the solution of challenging decidability problems in computable set theory Appropriate for researchers and graduate students in the area of computer science logic

Autorentext
Domenico Cantone is a professor at the Università di Catania. He has been a visiting professor at New York University, Stanford University, ICSI (Berkeley), and Karlsruhe. His interests include mathematical and computer science logic, in particular set theory. Pietro Ursino is a lecturer at the Università dell'Insubria, his interests include mathematical logic.

Inhalt
Part I: Theoretical Apparatus.- Basics of Set Theory.- The Decision Problem in Set Theory.- Formative Processes.- Part II: Applications.- Decidability of MLSSP.- Decidability of MLSSPF.