Hybrid Logic and its Proof-Theory

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This is the first book-length treatment of hybrid logic and its proof-theory. Hybrid logic is an extension of ordinary modal logic which allows explicit reference to individual points in a model (where the points represent times, possible worlds, states in a computer, or something else). This is useful for many applications, for example when reasoning about time one often wants to formulate a series of statements about what happens at specific times. There is little consensus about proof-theory for ordinary modal logic. Many modal-logical proof systems lack important properties and the relationships between proof systems for different modal logics are often unclear. In the present book we demonstrate that hybrid-logical proof-theory remedies these deficiencies by giving a spectrum of well-behaved proof systems (natural deduction, Gentzen, tableau, and axiom systems) for a spectrum of different hybrid logics (propositional, first-order, intensional first-order, and intuitionistic).

Author(s): Torben Braüner
Series: Applied Logic Series 37
Publisher: Springer Netherlands
Year: 2011

Language: English
Pages: 239
Tags: Logic; Mathematical Logic and Formal Languages; Mathematical Logic and Foundations

Front Matter....Pages i-xiii
Introduction to Hybrid Logic....Pages 1-20
Proof-Theory of Propositional Hybrid Logic....Pages 21-57
Tableaus and Decision Procedures for Hybrid Logic....Pages 59-90
Comparison to Seligman’s Natural Deduction System....Pages 91-107
Functional Completeness for a Hybrid Logic....Pages 109-126
First-Order Hybrid Logic....Pages 127-152
Intensional First-Order Hybrid Logic....Pages 153-169
Intuitionistic Hybrid Logic....Pages 171-201
Labelled Versus Internalized Natural Deduction....Pages 203-210
Why Does the Proof-Theory of Hybrid Logic Behave So Well?....Pages 211-220
Back Matter....Pages 221-231