Abstract Computing Machines A Lambda Calculus Perspective /

• Main Author: Kluge, W. (Author)
• Corporate Author: SpringerLink (Online service)
• Other Authors: Brauer, W. (Editor), Rozenberg, G. (Editor), Salomaa, A. (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2005.
• Series: Texts in Theoretical Computer Science, An EATCS Series
• Subjects: Computer science.; Programming languages (Electronic computers).; Computer logic.; Computer Science.; Programming Languages, Compilers, Interpreters.; Logics and Meanings of Programs.

The book addresses ways and means of organizing computations, highlighting the relationship between algorithms and the basic mechanisms and runtime structures necessary to execute them using machines. It completely abstracts from concrete programming languages and machine architectures, taking inste...

Table of Contents:

• Algorithms and Programs
• An Algorithmic Language
• The ?-Calculus
• The se(m)cd Machine and Others
• Toward Full-Fledged ?-Calculus Machines
• Interpreted Head-Order Graph Reduction
• The B-Machine
• The G-Machine
• The ?-red Machinery
• Pattern Matching
• Another Functional Abstract Machine
• Imperative Abstract Machines
• Real Computing Machines.