Vai al contenuto principale della pagina

Decidability of logical theories and their combination / / João Rasga, Cristina Sernadas



(Visualizza in formato marc)    (Visualizza in BIBFRAME)

Autore: Rasga João Visualizza persona
Titolo: Decidability of logical theories and their combination / / João Rasga, Cristina Sernadas Visualizza cluster
Pubblicazione: Cham, Switzerland : , : Birkhäuser, , [2020]
©2020
Edizione: 1st ed. 2020.
Descrizione fisica: 1 online resource (XIII, 178 p. 70 illus., 1 illus. in color.)
Disciplina: 511.3
Soggetto topico: Logic, Symbolic and mathematical
First-order logic
Mathematics - Philosophy
Persona (resp. second.): SernadasCristina
Nota di bibliografia: Includes bibliographical references and index.
Nota di contenuto: 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.
Sommario/riassunto: 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.
Titolo autorizzato: Decidability of Logical Theories and Their Combination  Visualizza cluster
ISBN: 3-030-56554-8
Formato: Materiale a stampa
Livello bibliografico Monografia
Lingua di pubblicazione: Inglese
Record Nr.: 9910484070503321
Lo trovi qui: Univ. Federico II
Opac: Controlla la disponibilità qui
Serie: Studies in Universal Logic, . 2297-0282