Language in Action, Volume 130

1st Edition

Categories, Lambdas and Dynamic Logic

Authors: J. van Benthem
Print ISBN: 9780444548801
eBook ISBN: 9780080934228
Imprint: North Holland
Published Date: 12th February 1991
Page Count: 348
72.95 + applicable tax
14100.00 + applicable tax
43.99 + applicable tax
54.95 + applicable tax
126.00 + applicable tax
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


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.

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.


No. of pages:
© North Holland 1991
North Holland
eBook ISBN:
Hardcover ISBN:
Paperback ISBN:

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


@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