An edition of Abstract computing machines (2005)

Abstract computing machines

a lambda calculus perspective

  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
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

  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

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

  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

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 / OPDS | Wikipedia citation
August 12, 2024 Edited by MARC Bot import existing book
May 4, 2023 Edited by ImportBot import existing book
February 27, 2023 Edited by ImportBot import existing book
February 25, 2022 Edited by ImportBot import existing book
April 1, 2008 Created by an anonymous user Imported from Scriblio MARC record