Decidability of Logical Theories and Their Combination: Studies in Universal Logic
Autor João Rasga, Cristina Sernadasen Limba Engleză Hardback – 21 oct 2020
After an overview of basic first-order logic concepts, the authors discuss some model-theoretic notions like embeddings, diagrams, and elementary substructures. The text then goes on to explore an applicable way to deduce logical consequences from a given theory and presents sufficient conditions for a theory to be decidable. The chapters that follow focus on quantifier elimination, decidability of the combination of first-order theories and the basics of computability theory.
The inclusion of a chapter on Gentzen calculus, cut elimination, and Craig interpolation, as well as a chapter on combination of theories and preservation of decidability, help to set this volume apart from similar books in the field.
Decidability of Logical Theories and their Combination is ideal for graduate students of Mathematics and is equally suitable for Computer Science, Philosophy and Physics students who are interested in gaining a deeper understanding of the subject. The book is also directed to researchers that intend to get acquainted with first-order theories and their combination.
Din seria Studies in Universal Logic
- 17% Preț: 365.02 lei
- Preț: 379.04 lei
- 15% Preț: 639.94 lei
- Preț: 391.27 lei
- 15% Preț: 569.73 lei
- Preț: 389.39 lei
- 15% Preț: 625.52 lei
- 15% Preț: 630.97 lei
- Preț: 387.90 lei
- Preț: 397.87 lei
- Preț: 376.75 lei
- Preț: 381.29 lei
- 15% Preț: 521.49 lei
- 24% Preț: 802.17 lei
- 15% Preț: 576.29 lei
- 15% Preț: 580.15 lei
- 15% Preț: 683.22 lei
- 18% Preț: 934.33 lei
- 18% Preț: 1107.06 lei
- 15% Preț: 629.70 lei
- 18% Preț: 772.15 lei
- Preț: 335.51 lei
Preț: 445.02 lei
Nou
Puncte Express: 668
Preț estimativ în valută:
85.17€ • 88.47$ • 70.74£
85.17€ • 88.47$ • 70.74£
Carte disponibilă
Livrare economică 11-25 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783030565534
ISBN-10: 303056553X
Pagini: 178
Ilustrații: XIII, 178 p. 70 illus., 1 illus. in color.
Dimensiuni: 155 x 235 mm
Greutate: 0.41 kg
Ediția:1st ed. 2020
Editura: Springer International Publishing
Colecția Birkhäuser
Seria Studies in Universal Logic
Locul publicării:Cham, Switzerland
ISBN-10: 303056553X
Pagini: 178
Ilustrații: XIII, 178 p. 70 illus., 1 illus. in color.
Dimensiuni: 155 x 235 mm
Greutate: 0.41 kg
Ediția:1st ed. 2020
Editura: Springer International Publishing
Colecția Birkhäuser
Seria Studies in Universal Logic
Locul publicării:Cham, Switzerland
Cuprins
Chapter 1: First Order Logic.- Chapter 2: Reasoning with Theories.- Chapter 3: Decidability Results on Theories.- Chapter 4: Quantifier Elimination.- Chapter 5: Combination of Theories.- Appendix: Basics of Computability.- Bibliography.- Table of Symbols.- Subject Index.
Notă biografică
João Rasga is an Associate Professor and Cristina Sernadas is a Full Professor at the Mathematics Department of Instituto Superior Técnico
Textul de pe ultima copertă
This textbook provides a self-contained introduction to decidability of first-order theories and their combination. The technical material is presented in a systematic and universal way and illustrated with plenty of examples and a range of proposed exercises.
After an overview of basic first-order logic concepts, the authors discuss some model-theoretic notions like embeddings, diagrams, and elementary substructures. The text then goes on to explore an applicable way to deduce logical consequences from a given theory and presents sufficient conditions for a theory to be decidable. The chapters that follow focus on quantifier elimination, decidability of the combination of first-order theories and the basics of computability theory.
The inclusion of a chapter on Gentzen calculus, cut elimination, and Craig interpolation, as well as a chapter on combination of theories and preservation of decidability, help to set this volume apart from similar books in the field.
Decidability of Logical Theories and their Combination is ideal for graduate students of Mathematics and is equally suitable for Computer Science, Philosophy and Physics students who are interested in gaining a deeper understanding of the subject. The book is also directed to researchers that intend to get acquainted with first-order theories and their combination.
Caracteristici
Provides a comprehensive, self-contained introduction to decidability of first-order theories, using detailed proofs and examples to illustrate and clarify complex concepts Incorporates computability theory and reduction techniques to determine the decidability of theories Illustrates a variety of ways to deduce logical consequences from a theory, including the use of Gentzen calculus for first-order logic