Lecture Notes in Logic, 23

Logicism Renewed, Logical Foundations for Mathematics and Computer Science

Paul C. Gilmore

Year: 2005
ISBN: 1-56881-276-0
250 pages. Paperback.

Year: 2005
ISBN:1-56881-275-2
250 pages. Hardcover.

Buy now

Logicism, as put forward by Bertrand Russell, was predicated on a belief that all of mathematics can be deduced from a very small number of fundamental logical principles. In Logicism Renewed, the author revisits this concept in light of advances in mathematical logic and the need for languages that can be understood by both humans and computers that require distinguishing between the intension and extension of predicates.

Using Intensional Type Theory (ITT) the author provides a unified foundation for mathematics and computer science, yielding a much simpler foundation for recursion theory and the semantics of computer programs than that currently provided by category theory.

Table of Contents

  • Preface
  1. Elementary Logic
  2. Type Theory
  3. An Intensional Type Theory
  4. Recursions
  5. Choice and Function Terms
  6. Intuitionist Logic
  7. Logic and Mathematics
  8. Logic and Computer Science