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.
Selected Papers on Automath - 1st Edition - ISBN: 9780444898227, 9780080887180

Selected Papers on Automath, Volume 133

1st Edition

Editors: R.P. Nederpelt J.H. Geuvers R.C. de Vrijer
eBook ISBN: 9780080887180
Imprint: North Holland
Published Date: 20th October 1994
Page Count: 1021
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

Part A: Motivation and Exposition. Verification of mathematical proofs by a computer (N.G. de Bruijn). The mathematical language Automath, its usage, and some of its extensions (N.G. de Bruijn). A description of Automath and some aspects of its language theory (D.T. van Daalen). Formalization of classical mathematics in Automath (J. Zucker). A survey of the project Automath (N.G. de Bruijn). The language theory of Automath. Chapter I, Sections 1-5 (Introduction) (D.T. van Daalen). Reflections on Automath (N.G. de Bruijn). Type systems - basic ideas and applications (R.P. Nederpelt). Part B: Language Definition and Special Subjects. Description of AUT-68 (L.S. van Benthem Jutting). AUT-SL, a single line version of Automath (N.G. de Bruijn). Some extensions of Automath: The AUT-4 family (N.G. de Bruijn). AUT-QE without type inclusion (N.G. de Bruijn). Checking Landau's Grundlagen in the Automath system. Appendix 9 (AUT-SYNT) (L.S. van Benthem Jutting). The language theory of Automath. Chapter VIII, 1 and 2 (AUT-II) (D.T. van Daalen). Generalizing Automath by means of a lambda-typed lambda calculus (N.G. de Bruijn). Lambda calculus extended with segments. Chapter 1, Sections 1.1 and 1.2 (Introduction) (H. Balsters). Part C: Theory. A normal form theorem in a &lgr;-calculus with types (L.S. van Benthem Jutting). Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation, with application to the Church-Rosser theorem (N.G. de Bruijn). Strong normalization in a typed lambda calculus with lambda structured types (R.P. Nederpelt). Big trees in a &lgr;-calculus with &lgr;-expressions as types (R.C. de Vrijer). The language theory of Automath. Parts of Chapters II, IV, V-VIII (D.T. van Daalen). The language theory of &Lgr;∞, a typed &lgr;-calculus where terms are typed (L.S. van Benthem Jutting). Part D: Text Examples. Example of a text written in Automath (N.G. de Bruijn). Checking Landau's Grundlagen in the Automath system. Parts of Chapters 0, 1 and 2 (Introduction, Preparation, Translation) (L.S. van Benthem Jutting). Checking Landau's Grundlagen in the Automath system. Chapter 4 (Conclusions) (L.S. van Benthem Jutting). A text fragment from Zucker's Real Analysis (L.S. van Benthem Jutting, R.C. de Vrijer). Checking Landau's Grundlagen in the Automath system. Appendices 3 and 4 (The PN-lines; Excerpt for Satz 27 (L.S. van Benthem Jutting). Part E: Verification. A verifying program for Automath (I. Zandleven). Checking Landau's Grundlagen in the Automath system. Parts of Chapter 3 (Verification) (L.S. van Benthem Jutting). An implementation of substitution in a &lgr;-calculus with dependent types (L.S. van Benthem Jutting). Part F: Related Topics. Set theory with type restrictions (N.G. de Bruijn). Formalization of constructivity in Automath (N.G. de Bruijn). The Mathematical Vernacular, a language for mathematics with typed sets (N.G. de Bruijn). Relational semantics in an integrated system (R.M.A. Wieringa). Computer program semantics in space and time (N.G. de Bruijn). Bibliography. Indexes.


The present volume contains a considered choice of the existing literature on Automath. Many of the papers included in the book have been published in journals or conference proceedings, but a number have only circulated as research reports or have remained unpublished. The aim of the editors is to present a representative selection of existing articles and reports and of material contained in dissertations, giving a compact and more or less complete overview of the work that has been done in the Automath research field, from the beginning to the present day. Six different areas have been distinguished, which correspond to Parts A to F of the book. These areas range from general ideas and motivation, to detailed syntactical investigations.


No. of pages:
© North Holland 1994
20th October 1994
North Holland
eBook ISBN:

Ratings and Reviews

About the Editors

R.P. Nederpelt

Affiliations and Expertise

Eindhoven University of Technology, The Netherlands

J.H. Geuvers

Affiliations and Expertise

Eindhoven University of Technology, The Netherlands

R.C. de Vrijer

Affiliations and Expertise

Free University, Department of Mathematics and Informatics, Amsterdam, The Netherlands