CARTESIAN STREAM TRANSFORMER COMPOSITION

  • Authors:
  • R. Stephens;B.C. Thompson

  • Affiliations:
  • Department of Electronic and Electrical Engineering, Computer Systems Research Group, University of Surrey, Guildford, Surrey. GU2 5XH.;Department of Computer Science, University of Wales at Swansea, Singleton Park, Swansea. SA2 8PP.

  • Venue:
  • Fundamenta Informaticae
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many examples of computational systems compute over infinite sequences of data called streams. We call such systems stream transformers and the study of their theoretical and practical aspects stream processing. In this paper we present a tool for composing stream transformers within an extremely weak second-order, algebraic account of stream processing that comprises a straightforward method for the implementation, specification and verification of stream processing systems.