Skip to main content
  • Book
  • © 2018

An Introduction to the Technique of Formative Processes in Set Theory

  • 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

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (5 chapters)

  1. Front Matter

    Pages i-xii
  2. Theoretical Apparatus

    1. Front Matter

      Pages 1-1
    2. Basics of Set Theory

      • Domenico Cantone, Pietro Ursino
      Pages 3-20
    3. The Decision Problem in Set Theory

      • Domenico Cantone, Pietro Ursino
      Pages 21-58
    4. Formative Processes

      • Domenico Cantone, Pietro Ursino
      Pages 59-92
  3. Applications

    1. Front Matter

      Pages 93-93
    2. Decidability of MLSSP

      • Domenico Cantone, Pietro Ursino
      Pages 95-112
    3. Decidability of MLSSPF

      • Domenico Cantone, Pietro Ursino
      Pages 113-143
  4. Back Matter

    Pages 145-154

About this book

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.

Authors and Affiliations

  • Dipt. di Matematica e Informatica, Università degli Studi di Catania, Catania, Italy

    Domenico Cantone

  • Dipartimento di Fisica e Matematica, Università degli Studi dell'Insubria, Como, Italy

    Pietro Ursino

About the authors

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.

Bibliographic Information

  • Book Title: An Introduction to the Technique of Formative Processes in Set Theory

  • Authors: Domenico Cantone, Pietro Ursino

  • DOI: https://doi.org/10.1007/978-3-319-74778-1

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer International Publishing AG 2018

  • Hardcover ISBN: 978-3-319-74777-4Published: 26 February 2018

  • Softcover ISBN: 978-3-319-89283-2Published: 04 June 2019

  • eBook ISBN: 978-3-319-74778-1Published: 15 February 2018

  • Edition Number: 1

  • Number of Pages: XII, 154

  • Number of Illustrations: 15 b/w illustrations

  • Topics: Mathematical Logic and Formal Languages, Mathematical Logic and Foundations

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access