An introduction to functional programming through Lambda calculus / Greg Michaelson.

Format:

Book

Author/Creator:

Michaelson, Greg, 1953-

Series:

Dover books on mathematics

Language:

English

Subjects (All):

Functional programming (Computer science).

Lambda calculus.

Physical Description:

xv, 320 pages ; 24 cm.

Edition:

Dover edition.

Place of Publication:

Mineola, N.Y. : Dover Publications, [2011]

Summary:

Functional programming is rooted in lambda calculus, which constitutes the world's smallest programming language. This well-respected text offers an accessible introduction to functional programming concepts and techniques for students of mathematics and computer science. The treatment is as nontechnical as possible, and it assumes no prior knowledge of mathematics or functional programming. Cogent examples illuminate the central ideas, and numerous exercises appear throughout the text, offering reinforcement of key concepts. All problems feature complete solutions.

Dover (2011) unabridged republication of the edition published by Addison-Wesley Publishing Company, Wokingham, England, 1989. Book jacket.

Contents:

1. Introduction

2. Lambda Calculus

3. Conditions, booleans, and numbers

4. Recursion and arithmetic

5. Types

6. Lists and Strings

7. Composite values and trees

8. Evaluation

9. Functional programming in Standard ML

10. Functional programming and LISP.

Notes:

Originally published: Workingham, England : Addison-Wesley, 1989.

Includes bibliographical references and index.

ISBN:

9780486478838

0486478831

OCLC:

630478012