Decidability of Logical Theories and Their Combination Decidability of Logical Theories and Their Combination
Studies in Universal Logic

Decidability of Logical Theories and Their Combination

    • $49.99
    • $49.99

Publisher Description

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.

GENRE
Science & Nature
RELEASED
2020
October 20
LANGUAGE
EN
English
LENGTH
191
Pages
PUBLISHER
Springer International Publishing
SELLER
Springer Nature B.V.
SIZE
16.6
MB
Logic and Its Applications Logic and Its Applications
2023
Logic, Language, Information, and Computation Logic, Language, Information, and Computation
2015
Logic and Its Applications Logic and Its Applications
2016
Logical Foundations of Computer Science Logical Foundations of Computer Science
2017
Logic and Its Applications Logic and Its Applications
2019
A Course on Basic Model Theory A Course on Basic Model Theory
2017
Kripke’s Worlds Kripke’s Worlds
2013
Arabic Logic from al-Fārābī to Averroes Arabic Logic from al-Fārābī to Averroes
2019
Visual Reasoning with Diagrams Visual Reasoning with Diagrams
2013
Russell, Gödel, Tarski Russell, Gödel, Tarski
2025
Universal Logic, Ethics, and Truth Universal Logic, Ethics, and Truth
2024
Logic in Question Logic in Question
2023