Shortcuts
Please wait while page loads.
SISSA Library . Default .
PageMenu- Main Menu-
Page content

Catalogue Display

Decidability of Logical Theories and Their Combination

Decidability of Logical Theories and Their Combination
Catalogue Information
Field name Details
Dewey Class 511.3
Title Decidability of Logical Theories and Their Combination ([EBook]) / by João Rasga, Cristina Sernadas.
Author Rasga, João
Added Personal Name Sernadas, Cristina
Other name(s) SpringerLink (Online service)
Edition statement 1st ed. 2020.
Publication Cham : : Springer International Publishing : : Imprint: Birkhäuser, , 2020.
Physical Details XIII, 178 p. 70 illus., 1 illus. in color. : online resource.
Series Studies in Universal Logic 2297-0282
ISBN 9783030565541
Summary Note 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.:
Contents note 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.
Mode of acces to digital resource Digital book. Cham Springer Nature 2020. - Mode of access: World Wide Web. System requirements: Internet Explorer 6.0 (or higher) or Firefox 2.0 (or higher). Available as searchable text in PDF format
System details note - Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users).
Internet Site https://doi.org/10.1007/978-3-030-56554-1
Links to Related Works
Subject References:
Authors:
Corporate Authors:
Series:
Classification:
Catalogue Information 50280 Beginning of record . Catalogue Information 50280 Top of page .

Reviews


This item has not been rated.    Add a Review and/or Rating50280
Quick Search