A Refinement of de Bruijn's Formal Language of Mathematics

We provide a syntax and a derivation system fora formal language of mathematics called Weak Type Theory (WTT). We give the metatheory of WTT and a number of illustrative examples.WTT is a refinement of de Bruijn's Mathematical Vernacular (MV) and hence:– WTT is faithful to the mathematician's language yet isformal and avoids ambiguities.– WTT is close to the usualway in which mathematicians express themselves in writing.– WTT has a syntaxbased on linguistic categories instead of set/type theoretic constructs.More so than MV however, WTT has a precise abstractsyntax whose derivation rules resemble those of modern typetheory enabling us to establish important desirable properties of WTT such as strong normalisation, decidability of type checking andsubject reduction. The derivation system allows one to establish thata book written in WTT is well-formed following the syntax ofWTT, and has great resemblance with ordinary mathematics books.WTT (like MV) is weak as regardscorrectness: the rules of WTT only concern linguisticcorrectness, its types are purely linguistic sothat the formal translation into WTT is satisfactory as areadable, well-organized text. In WTT, logico-mathematical aspects of truth are disregarded. This separates concerns and means that WTT– can be easily understood by either a mathematician, a logician or a computerscientist, and– acts as an intermediary between thelanguage of mathematicians and that of logicians.

[1]  Bruno Buchberger,et al.  A survey of the Theorema project , 1997, ISSAC.

[2]  de Ng Dick Bruijn Reflections on Automath , 1994 .

[3]  E. Zermelo Untersuchungen über die Grundlagen der Mengenlehre. I , 1908 .

[4]  Piotr Rudnicki,et al.  An Overview of the MIZAR Project , 1992 .

[5]  Erik Poll,et al.  Pure Type Systems with Definitions , 1994, LFCS.

[6]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[7]  Hugo Herbelin,et al.  The Coq proof assistant : reference manual, version 6.1 , 1997 .

[8]  Volker Sorge,et al.  ΩMEGA : Towards a mathematical assistant , 1997 .

[9]  de Ng Dick Bruijn,et al.  Grammatica van WOT , 1979 .

[10]  J. Heijenoort From Frege to Gödel: A Source Book in Mathematical Logic, 1879-1931 , 1967 .

[11]  Lawrence Charles Paulson,et al.  Isabelle/HOL: A Proof Assistant for Higher-Order Logic , 2002 .

[12]  Christine Paulin-Mohring,et al.  The coq proof assistant reference manual , 2000 .

[13]  Fairouz Kamareddine,et al.  Types in logic and mathematics before 1940 , 2002, Bull. Symb. Log..

[14]  Jeffery I. Zucker Formalization of Classical Mathematics in Automath , 1994 .

[15]  G. B. M. Principia Mathematica , 1911, Nature.

[16]  Freek Wiedijk,et al.  A Comparison of Mizar and Isar , 2004, Journal of Automated Reasoning.

[17]  Aarne Ranta The GF Language: Syntax and Type System , 2001 .

[18]  Tobias Nipkow,et al.  A Proof Assistant for Higher-Order Logic , 2002 .

[19]  Rp Rob Nederpelt,et al.  Selected papers on Automath , 1994 .

[20]  J. Ferreirós From Frege to Gödel. A Source Book in Mathematical Logic, 1879¿1931: By Jean van Heijenoort. Cambridge, MA (Harvard University Press). 1967; new paperback edn., 2002. 664 pages, 1 halftone. ISBN: 0-674-32449-8. $27.95 , 2004 .

[21]  Rance Cleaveland,et al.  Implementing mathematics with the Nuprl proof development system , 1986 .

[22]  de Ng Dick Bruijn,et al.  The mathematical language AUTOMATH, its usage, and some of its extensions , 1970 .

[23]  Natarajan Shankar,et al.  PVS: A Prototype Verification System , 1992, CADE.

[24]  A. Fraenkel Untersuchungen über die Grundlagen der Mengenlehre , 1925 .

[25]  Grzegorz Bancerek,et al.  On the structure of Mizar types , 2003, Mathematics, Logic and Computation @ ICALP.