Abstract computing machines : a Lambda calculus perspective / W. Kluge
Resource type: Ressourcentyp: BuchBookLanguage: English Series: Texts in theoretical computer sciencePublisher: Berlin ; Heidelberg [u.a.] : Springer, 2005Description: XIV, 384 S. : graph. Darst. ; 24 cmISBN:- 3540211462
- QA267
Contents:
Summary: This book takes a Lambda-calculus approach to organizing computations. It sets out with a brief introduction to Lambda- calculus, describes a variant of the classical secd-machine as a basic interpreter for the Lambda-calculus, and in the main part continues with strongly normalizing abstract Lambda-calculus machines, of which some are interpreting and some execute compiled code. The classical functional abstract machines are introduced as their weakly normalizing counterparts, and abstract machines for classical imperative languages are shown to derive from them by admitting side-effecting operations. TOC:Preliminary Table of Contents: 1. Algorithms and Programs; 2. An Algorithmic Language; 3. The Lambda-Calculus; 4. the SE(M)CD-Machine; 5. Towards Full- fledged Lambda-Calculus Machines; 6. Head-order Graph Reduction; 7. The B-Machine; 8. The G-Machine; 9. The p-RED MachineryCall number: Grundsignatur: 2005 A 2999PPN: PPN: 379615886
| Item type | Home library | Collection | Shelving location | Call number | Status | Barcode | |
|---|---|---|---|---|---|---|---|
| Freihandbestand ausleihbar | Bibliothek Campus Süd | inf 1.2 | Lesesaal Wirtschaftswissenschaften und Informatik (LSW) | 2005 A 2999 | Available | 47157432090 |
Total holds: 0