An edition of Abstract computing machines (2005)

Abstract computing machines

a lambda calculus perspective

Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today


Buy this book

Last edited by MARC Bot
August 12, 2024 | History
An edition of Abstract computing machines (2005)

Abstract computing machines

a lambda calculus perspective

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 instead the lambda calculus as the basic programming and program execution model to design various abstract machines for its correct implementation. The emphasis is on fully normalizing machines based on full-fledged beta-reductions as essential prerequisites for symbolic computations that treat functions and variables truly as first-class objects. Their weakly normalizing counterparts are shown to be functional abstract machines that sacrifice the flavors of full beta-reductions for decidedly simpler runtime structures and improved runtime efficiency. Further downgrading of the lambda calculus leads to classical imperative machines that permit side-effecting operations on the runtime environment.

Publish Date
Publisher
Springer
Language
English
Pages
384

Buy this book

Previews available in: English

Edition Availability
Cover of: Abstract Computing Machines
Abstract Computing Machines: A Lambda Calculus Perspective
Nov 10, 2010, Springer
paperback
Cover of: Abstract Computing Machines
Abstract Computing Machines
May 04, 2008, Springer
paperback
Cover of: Abstract computing machines
Abstract computing machines: a lambda calculus perspective
2005, Springer
in English

Add another edition?

Book Details


Edition Notes

Includes bibliographical references (p. [369]-375) and index.

Published in
Berlin, New York
Series
Texts in theoretical computer science

Classifications

Dewey Decimal Class
511.3
Library of Congress
QA267 .K58 2005, QA76.76.C65, QA76.7-76.73

The Physical Object

Pagination
xiv, 384 p. :
Number of pages
384

ID Numbers

Open Library
OL3317201M
Internet Archive
abstractcomputin00klug
ISBN 10
3540211462
LCCN
2004117887
OCLC/WorldCat
58467203
Library Thing
4909366
Goodreads
1278449

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
August 12, 2024 Edited by MARC Bot import existing book
February 26, 2022 Edited by ImportBot import existing book
April 27, 2020 Edited by ImportBot import new book
April 28, 2010 Edited by Open Library Bot Linked existing covers to the work.
December 10, 2009 Created by WorkBot add works page