Decision Procedures for Elementary Sublanguages of Set Theory: X

Lingua: inglese

Editore: Forgotten Books, London, 2018

1333072309 / 9781333072308

Da: Forgotten Books, London, Regno UnitoForgotten Books

Venditore con 5 stelle

Venditore AbeBooks dal 2 giugno 2021

Brossura

Condizione: Nuovo

EUR 16,51

 Spedizione gratuita 
Spedito da Regno Unito a U.S.A.

Quantità: Più di 20 disponibili

Aggiungi al carrello
Resi gratuiti per 30 giorni

Descrizione dell’articolo da parte del venditore

Print on Demand. Understand a new decision procedure for a rich class of set-theoretic formulas. This work shows that the satisfiability problem remains solvable when extending multilevel syllogistic with singleton and powerset operators.Written for researchers and students in logic and theoretical computer science, the text frames how a carefully designed procedure combines syntactic and model-theoretic ideas to decide formulas built from union, intersection, set difference, powerset, and singleton, using standard set-theoretic predicates and boolean connectives. It explains the intended interpretation and proves that satisfiable formulas have boundable models, leading to a concrete decidability result.The paper surveys the progression from well-known decidability results to a decision procedure for a broader language, and outlines the key constructs that enable the proof. It emphasizes how canonical models and a nondeterministic standardization algorithm work together to test satisfiability. The language MLSSP and its injective satisfiability reduction to a simpler subtheory. The construction of places, P-nodes, and a staged algorithm that ensures correct modeling of clauses. The Main Inductive Lemma and its role in establishing partial correctness of the procedure. Culminating corollaries, including the decidability of the MLSSP class and model-size bounds.Ideal for readers of formal logic and advanced set theory who want a rigorous, computational take on satisfiability in set-theoretic languages. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book.…

Titolo
Decision Procedures for Elementary Sublanguages of Set Theory: X
Autore
D. Cantone
Editore
Forgotten Books, London
Anno di pubblicazione
2018
Condizione
New
Sovraccoperta
No Jacket
Tipo di libro
print-on-demand item
Rilegatura
Paperback
Lingua
inglese
ISBN 10
1333072309
ISBN 13
9781333072308
Dimensioni
5.98 x 0.25 x 9.02 inches
Cataloghi dei venditori
Logic

Forgotten Books

London, Regno Unito

Venditore con 5 stelle

Venditore AbeBooks dal 2 giugno 2021

Tariffe di spedizione da Regno Unito a U.S.A.

ArticoloDa 5 a 10 giorni lavorativiDa 5 a 10 giorni lavorativi
Primo articoloEUR 0,00EUR 0,00
I tempi di consegna sono stabiliti dai venditori e variano in base al corriere e al paese. Gli ordini che devono attraversare una dogana possono subire ritardi e spetta agli acquirenti pagare eventuali tariffe o dazi associati. I venditori possono contattarti in merito ad addebiti aggiuntivi dovuti a eventuali maggiorazioni dei costi di spedizione dei tuoi articoli.

Metodi di pagamento

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay

Descrizione dello Store

Forgotten Books’ Classic Reprint Series utilizes the latest technology to regenerate facsimiles of historically important writings. Careful attention has been made to accurately preserve the original format of each page whilst digitally enhancing the quality of the aged text.

Specializzazione

Trade

Informazioni sull’azienda del venditore

FB &c Ltd

Dalton House, 60 Windsor Avenue
London, Regno Unito SW19 2RR

Forgotten Books pubblica centinaia di migliaia di libri rari e classici.

Questo libro è la riproduzione di un'importante opera storica. Forgotten Books utilizza una tecnologia all'avanguardia per ricostruire digitalmente l'opera, preservando il formato originale e riparando le imperfezioni presenti nella copia invecchiata. In rari casi, un'imperfezione dell'originale, come un difetto o una pagina mancante, può essere replicata nella nostra edizione. Tuttavia, ripariamo con successo la stragrande maggioranza delle imperfezioni; eventuali imperfezioni che rimangono sono intenzionalmente lasciate a preservare lo stato di tali opere storiche.

Questo testo è stato ripristinato digitalmente da un'edizione storica. Alcuni errori possono persistere, tuttavia riteniamo che valga la pena di pubblicarli per il valore storico dell'opera.

L'edizione digitale di tutti i libri può essere visualizzata prima dell'acquisto se richiedi un campione.