The lambda calculus : its syntax and semantics

書誌事項

The lambda calculus : its syntax and semantics

H.P. Barendregt

(Studies in logic and the foundations of mathematics, v. 103)

North-Holland , Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1984

Revised edition

大学図書館所蔵 件 / 4

この図書・雑誌をさがす

注記

Bibliography: p. 585-598

Includes indexes

内容説明・目次

内容説明

The revised edition contains a new chapter which provides an elegant description of the semantics. The various classes of lambda calculus models are described in a uniform manner. Some didactical improvements have been made to this edition. An example of a simple model is given and then the general theory (of categorical models) is developed. Indications are given of those parts of the book which can be used to form a coherent course.

目次

Towards the Theory. Introduction. Conversion. Reduction. Theories. Models. Conversion. Classical Lambda Calculus. The Theory of Combinators. Classical Lambda Calculus (Continued). The Lambda-Calculus. Böhm Trees. Reduction. Fundamental Theorems. Strongly Equivalent Reductions. Reduction Strategies. Labelled Reduction. Other Notions of Reduction. Theories. Sensible Theories. Other Lambda Theories. Models. Construction of Models. Local Structure of Models. Global Structure of Models. Combinatory Groups. Appendices: Typed Lambda Calculus. Illative Combinatory Logic. Variables. References.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA42895943
  • ISBN
    • 0444867481
  • LCCN
    80018587
  • 出版国コード
    ne
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Amsterdam ; New York,New York, N.Y.
  • ページ数/冊数
    xv, 621 p.
  • 大きさ
    23 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ