Logic, Language and Reasoning: Essays in Honour of Dov Gabbay (Trends in Logic, 5)

th This volume is dedicated to Dov Gabbay who celebrated his 50 birthday in October 1995. Dov is one of the most outstanding and most productive researchers we have ever met. He has exerted a profound influence in major fields of logic, linguistics and computer science. His contributions in the areas of logic, language and reasoning are so numerous that a comprehensive survey would already fill half of this book. Instead of summarizing his work we decided to let him speak for himself. Sitting in a car on the way to Amsterdam airport he gave an interview to Jelle Gerbrandy and Anne-Marie Mineur. This recorded conversation with him, which is included gives a deep insight into his motivations and into his view of the world, the Almighty and, of course, the role of logic. In addition, this volume contains a partially annotated bibliography of his main papers and books. The length of the bibliography and the broadness of the topics covered there speaks for itself. This book is dedicated to Dov Gabbay, one of the most outstanding and most productive researchers in the area of logic, language and reasoning. He has exerted a profound influence in the major fields of logic, linguistics and computer science. Most of the chapters included, therefore, build on his work and present results or summarize areas where Dov has made major contributions. In particular his work on Labelled Deductive Systems is addressed in most of the contributions. The chapters on computational linguistics address logical and deductive aspects of linguistic problems. The papers by van Benthem Lambek and Moortgat investigate categorial considerations and the use of labels within the `parsing as deduction' approach. Analyses of particular linguistic problems are given in the remaining papers by Kamp, Kempson, Moravcsik, König and Reyle. They address the logic of generalized quantifiers, the treatment of cross-over phenomena and temporal/aspectual interpretation as well as applicability of underspecified deduction in linguistic formalisms. The more logic-oriented chapters address philosophical and proof-theoretic problems and give algorithmic solutions for most of them. The spectrum ranges from K. Segerberg's contribution which brings together the two traditions of epistemic and doxastic logics of belief, to M. Finger and M. Reynold's chapter on two-dimensional executable logics with applications to temporal databases. The book demonstrates that a relatively small number of basic techniques and ideas, in particular the idea of labelled deductive systems, can be successfully applied in many different areas. Front Matter....Pages i-x Dov Gabbay: “I am a Logic”....Pages 1-12 Research Themes of Dov Gabbay....Pages 13-30 Proofs, Labels and Dynamics in Natural Language....Pages 31-41 What a Linguist Might Want from a Logic of Most and Other Generalized Quantifiers....Pages 43-72 Imperative History: Two-Dimensional Executable Temporal Logic....Pages 73-98 Diagrammatic Reasoning in Projective Geometry....Pages 99-114 On Sentences of the Kind “Sentence ‘ P ’ is about Topic T ”....Pages 115-133 Two Traditions in the Logic of Belief: Bringing them Together....Pages 135-147 Elimination of Predicate Quantifiers....Pages 149-171 Labelled Natural Deduction....Pages 173-250 A General Reasoning Scheme for Underspecified Representations....Pages 251-277 Deductive Systems and Categories in Linguistics....Pages 279-294 Towards a Procedural Model of Natural-Language Interpretation Crossover: A Case Study....Pages 295-334 Transformation Methods in LDS....Pages 335-376 Labelled Deduction in the Composition of Form and Meaning....Pages 377-399 Formalisms for Non-Formal Languages....Pages 401-415 Back Matter....Pages 417-429