Completeness Theory for Propositional Logics

Piotr Wojtylak

ISBN 10: 3764385170 / ISBN 13: 9783764385170

Edité par Birkhäuser Basel, 2008

A propos de cet article

Druck auf Anfrage Neuware - Printed after ordering - Completeness is one of the most important notions in logic and the foundations of mathematics. Many variants of the notion have been de ned in literature. We shallconcentrateonthesevariants,andaspects,of completenesswhicharede ned in propositional logic. Completeness means the possibility of getting all correct and reliable sc- mata of inference by use of logical methods. The word 'all', seemingly neutral, is here a crucial point of distinction. Assuming the de nition as given by E. Post we get, say, a global notion of completeness in which the reliability refers only to syntactic means of logic and outside the correct schemata of inference there are only inconsistent ones. It is impossible, however, to leave aside local aspects of the notion when we want to make it relative to some given or invented notion of truth. Completeness understood in this sense is the adequacy of logic in relation to some semantics, and the change of the logic is accompanied by the change of its semantics. Such completeness was e ectively used by J. ukasiewicz and investigated in general terms by A. Tarski and A. Lindenbaum, which gave strong foundations for research in logic and, in particular, for the notion of consequence operation determined by a logical system. The choice of logical means, by use of which we intend to represent logical inferences, is also important. Most of the de nitions and results in completeness theory were originally developed in terms of propositional logic. Propositional formal systems nd many applications in logic and theoretical computer science.

N° de réf. du vendeur 9783764385170

Détails bibliographiques

• Titre: Completeness Theory for Propositional Logics
• Éditeur: Birkhäuser Basel
• Date de parution: 2008
• Langue: anglais
• ISBN à 10 chiffres: 3764385170
• ISBN à 13 chiffres: 9783764385170
• Reliure: Taschenbuch
• État de l'article: Neu

A propos de ce titre

Synopsis

The book develops the theory of one of the most important notions in the methodology of formal systems. Particularly, completeness plays an important role in propositional logic where many variants of the notion have been defined. Global variants of the notion mean the possibility of getting all correct and reliable schemata of inference. Its local variants refer to the notion of truth given by some semantics. A uniform theory of completeness in its general and local meaning is carried out and it generalizes and systematizes some variety of the notion of completeness such as Post-completeness, structural completeness and many others. This approach allows also for a more profound view upon some essential properties (e.g. two-valuedness) of propositional systems. For these purposes, the theory of logical matrices, and the theory of consequence operations is exploited.