CHF 83.00

Decidability of Logical Theories and Their Combination

English · Hardback

Shipping usually within 1 to 2 weeks

Description

Read more

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.

About the author










João Rasga is an Associate Professor and Cristina Sernadas is a Full Professor at the Mathematics Department of Instituto Superior Técnico


Product details

Authors Cristina Sernadas, João Rasga, Joã Rasga
Publisher Springer, Berlin
 
Content Book
Product form Hardback
Publication date 01.01.2020
Subject Natural sciences, medicine, IT, technology > Mathematics > Basic principles
 
EAN 9783030565534
ISBN 978-3-0-3056553-4
Pages 178
Illustrations XIII, 178 p. 70 illus., 1 illus. in color.
Dimensions (packing) 16 x 1.6 x 24.5 cm
Weight (packing) 470 g
 
Series Studies in Universal Logic
Subjects Philosophie der Mathematik, Theoretische Informatik, Gentzencalculusforfirst-orderlogic, First-orderlogicaltheories, Decidabilityoffirst-orderlogicaltheories, Combinationoffirst-orderlogicaltheories, Craiginterpolation, quantifierelimination, Quantifiereliminationfirst-orderlogic, Gentzencalculus
 

Customer reviews

No reviews have been written for this item yet. Write the first review and be helpful to other users when they decide on a purchase.

Write a review

Thumbs up or thumbs down? Write your own review.

For messages to CeDe.ch please use the contact form.

The input fields marked * are obligatory

By submitting this form you agree to our data privacy statement.