文档介绍：Lecture Notes puter Science 3052
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen
Editorial Board
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Switzerland
John C. Mitchell
Stanford University, CA, USA
Oscar Nierstrasz
University of Bern, Switzerland
C. Pandu Rangan
Indian Institute of Technology, Madras, India
Bernhard Steffen
University of Dortmund, Germany
Madhu Sudan
Massachusetts Institute of Technology, MA, USA
Demetri Terzopoulos
New York University, NY, USA
Doug Tygar
University of California, Berkeley, CA, USA
Moshe
Rice University, Houston, TX, USA
Gerhard Weikum
Max-Planck Institute puter Science, Saarbruecken, Germany
Springer
Berlin
Heidelberg
New York
Hong Kong
London
Milan
Paris
Tokyo
Wolf Zimmermann Bernhard Thalheim (Eds.)
Abstract
State Machines 2004
Advances in Theory and Practice
11th International Workshop, ASM 2004
Lutherstadt Wittenberg, Germany, May 24-28, 2004
Proceedings
Springer
eBook ISBN: 3-540-24773-4
Print ISBN: 3-540-22094-1
©2005 Springer Science + Business Media, Inc.
Print ©2004 Springer-Verlag
Berlin Heidelberg
All rights reserved
No part of this eBook may be reproduced or transmitted in any form or by any means, electronic,
mechanical, recording, or otherwise, without written consent from the Publisher
Created in the United States of America
Visit Springer's eBookstore at: http://ebooks.
and the Springer Global Website Online at:
Preface
Abstract state machines (ASM) sharpen the Church-Turing thesis by the con-
sideration of bounded resources puting devices. They putations
as an evolution of a state. It has been shown that all known models pu-
tation can be expressed through specific abstract state machines. These models
can be giv