N.G. de Bruijn’s contribution to the formalization of mathematics

N.G. (Dick) de Bruijn was the first to develop a formal language suitable for the complete expression of a mathematical subject matter. His formalization does not only regard the usual mathematical expressions, but also all sorts of meta-notions such as definitions, substitutions, theorems and even...

Full description

Saved in:
Bibliographic Details
Published inIndagationes mathematicae Vol. 24; no. 4; pp. 1034 - 1049
Main Authors Geuvers, Herman, Nederpelt, Rob
Format Journal Article
LanguageEnglish
Published Elsevier B.V 15.11.2013
Subjects
Formalizing mathematics
Lambda calculus
Proof assistants
Type theory
Type theory
Proof assistants
Lambda calculus
Formalizing mathematics
Online AccessGet full text

Cover

More Information
Summary:N.G. (Dick) de Bruijn was the first to develop a formal language suitable for the complete expression of a mathematical subject matter. His formalization does not only regard the usual mathematical expressions, but also all sorts of meta-notions such as definitions, substitutions, theorems and even complete proofs. He envisaged (and demonstrated) that a full formalization enables one to check proofs automatically by means of a computer program. He started developing his ideas about a suitable formal language for mathematics in the end of the 1960s, when computers were still in their infancy. De Bruijn was ahead of his time and much of his work only became known to a wider audience much later. In the present paper we highlight de Bruijn’s contributions to the formalization of mathematics, directed towards verification by a computer, by placing these in their time and by relating them to parallel and later developments. We aim to explain some of the more technical aspects of de Bruijn’s work to a wider audience of interested mathematicians and computer scientists.
ISSN:0019-3577
1872-6100
DOI:10.1016/j.indag.2013.09.003