Proof Theory and Algebra in Logic

  • Hiroakira¬†Ono

Part of the Short Textbooks in Logic book series (STXLO)

Table of contents

  1. Front Matter
    Pages i-viii
  2. Proof Theory

    1. Front Matter
      Pages 1-2
    2. Hiroakira Ono
      Pages 3-22
    3. Hiroakira Ono
      Pages 23-33
    4. Hiroakira Ono
      Pages 47-60
    5. Hiroakira Ono
      Pages 61-73
  3. Algebra in Logic

    1. Front Matter
      Pages 75-76
    2. Hiroakira Ono
      Pages 77-95
    3. Hiroakira Ono
      Pages 97-111
    4. Hiroakira Ono
      Pages 113-128
    5. Hiroakira Ono
      Pages 129-138
    6. Hiroakira Ono
      Pages 139-149
  4. Back Matter
    Pages 151-160

About this book


This book offers a concise introduction to both proof-theory and algebraic methods, the core of the syntactic and semantic study of logic respectively. The importance of combining these two has been increasingly recognized in recent years. It highlights the contrasts between the deep, concrete results using the former and the general, abstract ones using the latter. Covering modal logics, many-valued logics, superintuitionistic and substructural logics, together with their algebraic semantics, the book also provides an introduction to nonclassical logic for undergraduate or graduate level courses.
The book is divided into two parts: Proof Theory in Part I and Algebra in Logic in Part II. Part I presents sequent systems and discusses cut elimination and its applications in detail. It also provides simplified proof of cut elimination, making the topic more accessible. The last chapter of Part I is devoted to clarification of the classes of logics that are discussed in the second part.  Part II focuses on algebraic semantics for these logics. At the same time, it is a gentle introduction to the basics of algebraic logic and universal algebra with many examples of their applications in logic. Part II can be read independently of Part I, with only minimum knowledge required, and as such is suitable as a textbook for short introductory courses on algebra in logic.


Proof theory introduction Algebraic semantics Nonclassical logics Sequent systems Cut elimination Algebraic logic Universal algebra Deduction theorems Boolean algebras Algebra Logic syntactic and semantic logic Algebraic method logic Algebraic method syntactic logic Algebraic method semantic logic Modal Logic Introduction many-valued logic introduction superintuitionistic logic introduction substructural logic introduction algebraic semantics introduction nonclassical logic introduction

Authors and affiliations

  • Hiroakira¬†Ono
    • 1
  1. 1.Japan Advanced Institute of Science and TechnologyNomiJapan

Bibliographic information