Decidability of Logical Theories and Their Combination (Hardcover, 1st ed. 2020)

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.

General

Imprint:	Springer Nature Switzerland AG
Country of origin:	Switzerland
Series:	Studies in Universal Logic
Release date:	October 2020
First published:	2020
Authors:	Joao Rasga • Cristina Sernadas
Dimensions:	235 x 155mm (L x W)
Format:	Hardcover
Pages:	178
Edition:	1st ed. 2020
ISBN-13:	978-3-03-056553-4
Categories:	Books > Science & Mathematics > Mathematics > Philosophy of mathematics Books > Computing & IT > General theory of computing > Mathematical theory of computation Books > Science & Mathematics > Mathematics > Mathematical foundations > General
LSN:	3-03-056553-X
Barcode:	9783030565534

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!