Publication
Journal of Computer and System Sciences
Paper

Parallel program schemata

View publication

Abstract

This paper introduces a model called the parallel program schema for the representation and study of programs containing parallel sequencing. The model is related to Ianov's program schema, but extends it, both by modelling memory structure in more detail and by admitting parallel computation. The emphasis is on decision procedures, both for traditional properties, such as equivalence, and for new properties particular to parallel computation, such as determinacy and boundedness. © 1969 Academic Press, Inc.

Date

01 May 1969

Publication

Journal of Computer and System Sciences

Authors

Topics

Share