Sequential Abstract-State Machines Capture Sequential Algorithms

309Citations
Citations of this article
85Readers
Mendeley users who have this article in their library.

Abstract

We examine sequential algorithms and formulate a sequential-time postulate, an abstractstatepostulate, and a bounded-exploration postulate. Analysis of the postulates leads us tothe notion of sequential abstract-state machine and to the theorem in the title. First we treatsequential algorithms that are deterministic and noninteractive. Then we consider sequentialalgorithms that may be nondeterministic and that may interact with their environments. © 2000, ACM. All rights reserved.

Cite

CITATION STYLE

APA

Gurevich, Y. (2000). Sequential Abstract-State Machines Capture Sequential Algorithms. ACM Transactions on Computational Logic, 1(1), 77–111. https://doi.org/10.1145/343369.343384

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free