Excerpt from Decision Procedures for Elementary Sublanguages of Set Theory: X. Multilevel Syllogistic Extended by the Singleton and Powerset Operators
The intended meaning of the language is that in which variables range over (possibly infinite) sets in the standard universe of 'naive' set theory, and the var ious standard set-theoretic Operator and predicate symbols have their standard meanings; hence an interpretation M of a set of sentences d) of our language is a function which maps every variable a: into a set M 2. If all the sentences of p are true under some interpretation of this kind, is said to be satisfiable and each interpretation which satisfies P is called a model of (note that all our considerations are easily formalizable in zpo, and in fact even in weaker set-theoretical systems, since the language with which we work includes only a very few constructs. But we will not belabor this technical point since this paper is concerned with computational rather than foundational questions.)
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
I tuoi diritti di garanzia legale: Ogni consumatore nell'UE beneficia di almeno 2 anni di garanzia legale per qualsiasi bene di consumo venduto nell'UE. Scopri di più
Da: Forgotten Books, London, Regno Unito
Paperback. Condizione: New. No Jacket. 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. print-on-demand item. Codice articolo 9781333072308_0
Quantità: Più di 20 disponibili
Da: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9781333072308
Quantità: 15 disponibili
Da: PBShop.store UK, Fairford, GLOS, Regno Unito
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9781333072308
Quantità: 15 disponibili