COVID-19 Update: We are currently shipping orders daily. However, due to transit disruptions in some geographies, deliveries may be delayed. To provide all customers with timely access to content, we are offering 50% off Science and Technology Print & eBook bundle options. Terms & conditions.
Language in Action - 1st Edition - ISBN: 9780444890009, 9780080934228

Language in Action, Volume 130

1st Edition

Categories, Lambdas and Dynamic Logic

Author: J. van Benthem
eBook ISBN: 9780080934228
Hardcover ISBN: 9780444890009
Imprint: North Holland
Published Date: 12th February 1991
Page Count: 348
Sales tax will be calculated at check-out Price includes VAT/GST
Price includes VAT/GST

Institutional Subscription

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

Introduction. Two Traditions. Lambda Calculus and Theory of Types. Categorial Grammar. A Logical Perspective. The Hierarchy of Implicational Logics. Proofs, Terms, and Meanings. Proof Theory. Exploring Categorial Deduction. Cut Elimination and Decidability. Recognizing Power. Model Theory. Enumerating Readings. Computing Denotational Constraints. Boolean Structure. Variations and Extensions. Intensionality. Variable Polymorphism and Higher Type Theories. Towards a Logic of Information. Language Families. Modal Logic of Information Patterns. Relational Algebra of Control. Dynamic Logic. A Tour of Basic Logic. Bibliography. Index.


This monograph began life as a series of papers documenting five years of research into the logical foundations of Categorial Grammar, a grammatical paradigm which has close analogies with Lambda Calculus and Type Theory. The technical theory presented here stems from the interface between Logic and Linguistics and, in particular, the theory of generalized quantification. A categorical framework with lambda calculus-oriented semantics is a convenient vehicle for generalizing semantic insights (obtained in various corners of natural language) into one coherent theory.

The book aims to demonstrate to fellow logicians that the resulting applied lambda calculus has intrinsic logical interest. In the final analysis, the idea is not just to `break the syntactic code' of natural languages but to understand the cognitive functioning of the human mind.


No. of pages:
© North Holland 1991
12th February 1991
North Holland
eBook ISBN:
Hardcover ISBN:


@qu:At present the research programme presented in van Benthem's monograph is intensively developed by logicians, mathematicians, and specialists in computer science and linguistics. Language in Action conveniently reports in detail and in a compact form the results hitherto obtained. Certainly it becomes the standard reference in the area.
@source:From the Logical Point of View

Ratings and Reviews

About the Author

J. van Benthem

Johan van Benthem is Professor of Logic at the University of Amsterdam (Department of Mathematics and Computer Science) as well as at Stanford University (Bonsall visiting chair, Department of Philosophy). His research interests include modal and dynamic logic, type-theoretic semantics, and proof-theoretic grammars.
Address: Department of Mathematics and Computer Science, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands. E-mail:,

Affiliations and Expertise

University of Amsterdam, Institute for Logic, Language and Computation, Amsterdam, The Netherlands