The Semantics and Proof Theory of the Logic of Bunched Implications:
Saved in:
Bibliographic Details
Main Author: Pym, David J. (Author)
Format: Electronic eBook
Language:English
Published: Dordrecht Springer Netherlands 2002
Series:Applied Logic Series 26
Subjects:
Online Access:Volltext
Item Description:This is a monograph about logic. Specifically, it presents the mathematical theory of the logic of bunched implications, BI: I consider BI's proof theory, model theory and computation theory. However, the monograph is also about informatics in a sense which I explain. Specifically, it is about mathematical models of resources and logics for reasoning about resources. I begin with an introduction which presents my (background) view of logic from the point of view of informatics, paying particular attention to three logical topics which have arisen from the development of logic within informatics: * Resources as a basis for semantics; * Proof-search as a basis for reasoning; and * The theory of representation of object-logics in a meta-logic. The ensuing development represents a logical theory which draws upon the mathematical, philosophical and computational aspects of logic. Part I presents the logical theory of propositional BI, together with a computational interpretation. Part II presents a corresponding development for predicate BI. In both parts, I develop proof-, model- and type-theoretic analyses. I also provide semantically-motivated computational perspectives, so beginning a mathematical theory of resources. I have not included any analysis, beyond conjecture, of properties such as decidability, finite models, games or complexity. I prefer to leave these matters to other occasions, perhaps in broader contexts
Physical Description:1 Online-Ressource (XLIX, 290 p)
ISBN:9789401700917
9789048160723
ISSN:1386-2790
DOI:10.1007/978-94-017-0091-7

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text