Lambda-calculus, combinators, and functional programming
著者
書誌事項
Lambda-calculus, combinators, and functional programming
（Cambridge tracts in theoretical computer science, 4）
Cambridge University Press, 2009
- : pbk
大学図書館所蔵 件 / 全2件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Bibliography: p. [176]-181
First published 1988, this digitally printed version 2009 (paperback re-issue)
内容説明・目次
内容説明
Originally published in 1988, this book presents an introduction to lambda-calculus and combinators without getting lost in the details of mathematical aspects of their theory. Lambda-calculus is treated here as a functional language and its relevance to computer science is clearly demonstrated. The main purpose of the book is to provide computer science students and researchers with a firm background in lambda-calculus and combinators and show the applicabillity of these theories to functional programming. The presentation of the material is self-contained. It can be used as a primary text for a course on functional programming. It can also be used as a supplementary text for courses on the structure and implementation of programming languages, theory of computing, or semantics of programming languages.
目次
- Preface
- 1. Introduction
- 2. Type-free lambda-calculus
- 3. Combinators and constant symbols
- 4. List manipulation in lambda-calculus
- 5. Rule-based semantics of -expressions
- 6. Outlines of a reduction machine
- 7. Towards a parallel graph-reduction
- Appendix A: A proof of the Church-Rosser theorem
- Appendix B: Introduction to typed -calculus
- Bibliographical notes
- References.
「Nielsen BookData」 より