Abstract computing machines : a Lambda calculus perspective / W. Kluge
Resource type: Ressourcentyp: BuchBuchSprache: Englisch Reihen: Texts in theoretical computer scienceVerlag: Berlin ; Heidelberg [u.a.] : Springer, 2005Beschreibung: XIV, 384 S. : graph. Darst. ; 24 cmISBN:- 3540211462
- QA267
Inhalte:
Zusammenfassung: 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
| Medientyp | Heimatbibliothek | Sammlung | Standort | Signatur | Status | Barcode | |
|---|---|---|---|---|---|---|---|
| Freihandbestand ausleihbar | Bibliothek Campus Süd | inf 1.2 | Lesesaal Wirtschaftswissenschaften und Informatik (LSW) | 2005 A 2999 | Verfügbar | 47157432090 |
Anzahl Vormerkungen: 0