## An Introduction to Substructural LogicsThis book introduces an important group of logics that have come to be known under the umbrella term 'susbstructural'. Substructural logics have independently led to significant developments in philosophy, computing and linguistics. An Introduction to Substrucural Logics is the first book to systematically survey the new results and the significant impact that this class of logics has had on a wide range of fields.The following topics are covered: * Proof Theory * Propositional Structures * Frames * Decidability * Coda Both students and professors of philosophy, computing, linguistics, and mathematics will find this to be an important addition to their reading. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

List of Figures | 1 |

Ifs Ands and Ors | 9 |

List of Tables | 16 |

Modalities | 47 |

Hilbert Systems | 73 |

Theories | 89 |

Gentzen Systems | 105 |

Formulae as Types Proofs as Terms | 127 |

Categories | 211 |

Logics with Distribution | 235 |

Logics Rejecting Distribution | 275 |

Frame Constructions | 295 |

Decision Procedures | 313 |

Undecidability | 323 |

Using Substructural Logic | 339 |

349 | |

### Other editions - View all

### Common terms and phrases

A A B A V B accessibility relation antecedent apply arrow atomic axiom behaviour bisimulation Boolean negation Chapter closed closure frame closure operator coherence space commutative concatenation conjunction connectives consecution consequent conservative extension consider construct corresponding defined Definition desired disjunctive syllogism element entails equivalent example extended extensional finite follows formulae function functor fusion Gentzen system given gives h let h-pair hence Hilbert system holds homomorphism identity implication induction inference intensional interpretation intuitionistic logic isomorphic Kleene star Lambek calculus language Lemma Lindenbaum algebra linear logic metavaluation modal logic Morgan negation natural deduction natural deduction system pair extension partial order point set positive modality premises prime theory proof theory properties propositional structure provable prove punctuation mark relevant logics result Rxyz satisfies semantics Similarly simple string structural rules subformulae subset substructural logics Suppose term of type Theorem true undecidable valid variables