Construction with parallel derivatives of the closure of a parallel program schema

  • Authors:

  • Jonathan K. Millen

  • Affiliations:

  • -

  • Venue:
  • STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
  • Year:
  • 1974

Quantified Score

Hi-index 0.00

Visualization

Abstract

The parallel derivative of a set of strings is introduced. Given a serial, repetition-free parallel program schema, its closure is constructed by taking parallel derivatives of its set of computations. The construction resembles the construction of a state diagram from a regular expression by means of derivatives.