Substructural Logics: A Primer

ISBN-13: 9781402006050 / Angielski / Twarda / 2002 / 305 str.

Francesco Paoli; F. Paoli

Opis

Substructural logics are by now one of the most prominent branches of the research field usually labelled as "nonclassical logics" - and perhaps of logic tout court. Over the last few decades a vast amount of research papers and even some books have been devoted to this subject. The aim of the present book is to give a comprehensive account of the "state of the art" of substructural logics, focusing both on their proof theory (especially on sequent calculi and their generalizations) and on their semantics (both algebraic and relational).
Readership: This textbook is designed for a wide readership: graduate students in either philosophy, mathematics, theoretical computer science or theoretical linguistics with no previous knowledge of the subject (except for a working knowledge of elementary logic) will be gradually introduced into the field starting from its basic foundations; specialists and researchers in the area will find an up-to-date survey of the most important current research topics and problems.

Recenzje

From the reviews:

"This is a well written introduction to ... substructural logics. ... The author's aim is to deal with a particular group of these logics ... . In fact, the book could be well used as a textbook for an undergraduate course, or even for a beginning graduate course. ... A further advantage of the text is that the logics are introduced in a new unified notational system making the first chapters a handy reference for any logician who works in this area of logic." (Katalin Bimbo, Mathematical Reviews, Issue 2005 b)

Spis treści

Preface. Part I: The philosophy of substructural logics. 1. The role of structural rules in sequent calculi. Part II: The proof theory of substructural logics. 2. Basic proof systems for substructural logics. 3. Cut elimination and the decision problem. 4. Other formalisms. Part III: The algebra of substructural logics. 5. Algebraic structures. 6. Algebraic semantics. 7. Relational semantics. Appendix A: Basic glossary of algebra and graph theory. Appendix B: Other substructural logics. Bibliography. Index of subjects.