Simple type theory : a practical logic for expressing and reasoning about Mathematical ideas / William M. Farmer.

Format:

Book

Author/Creator:

Farmer, William Michael, author.

Series:

Computer Science Foundations and Applied Logic, 2731-5762

Language:

English

Subjects (All):

Computer science--Mathematics.

Computer science.

Physical Description:

1 online resource (XXIX, 319 p. 11 illus., 5 illus. in color.)

Edition:

Second edition.

Place of Publication:

Cham, Switzerland : Springer, [2023]

Summary:

This unique textbook, in contrast to a standard logic text, provides the reader with a logic that can be used in practice to express and reason about mathematical ideas. The book is an introduction to simple type theory, a classical higher-order version of predicate logic that extends first-order logic. It presents a practice-oriented logic called Alonzo that is based on Alonzo Church's formulation of simple type theory known as Church's type theory. Unlike traditional predicate logics, Alonzo admits undefined expressions. The book illustrates using Alonzo how simple type theory is suited ideally for reasoning about mathematical structures and constructing libraries of mathematical knowledge. For this second edition, more than 400 additions, corrections, and improvements have been made, including a new chapter on inductive sets and types. Topics and features: · Offers the first book-length introduction to simple type theory as a predicate logic · Provides the reader with a logic that is close to mathematical practice · Includes a module system for building libraries of mathematical knowledge · Employs two semantics, one for mathematics and one for logic · Emphasizes the model-theoretic view of predicate logic · Presents several important topics, such as definite description and theory morphisms, not usually found in standard logic textbooks Aimed at students of mathematics and computing at the graduate or upper-undergraduate level, this book is well suited for mathematicians, computing professionals, engineers, and scientists who need a practical logic for expressing and reasoning about mathematical ideas. William M. Farmer is a Professor in the Department of Computing and Software at McMaster University in Hamilton, Ontario, Canada. .

Contents:

Chapter 1 Introduction

Chapter 2 Answers to Readers’ Questions

Chapter 3 Preliminary Concepts

Chapter 4 Syntax

Chapter 5 Semantics

Chapter 6 Additional Notation

Chapter 7 Beta-reduction and Substitution

Chapter 8 Proof Systems

Chapter 9 Theories

Chapter 10 Inductive Sets and Types

Chapter 11 Sequences

Chapter 12 Developments

Chapter 13 Real Number Mathematics

Chapter 14 Morphisms

Chapter 15 Alonzo Variants

Chapter 16 Software Support.

Notes:

Description based on print version record.

Includes bibliographical references and index.

ISBN:

3-031-85352-0