Abstract

Temporal media is information that is directly consumed by a user, and that varies with time. Examples include music, digital sound files, computer animations, and video clips. In this paper we present a polymorphic data type that captures a broad range of temporal media. We study its syntactic, temporal, and semantic properties, leading to an algebraic theory of polymorphic temporal media that is valid for underlying media types that satisfy specific constraints. The key technical result is an axiomatic semantics for polymorphic temporal media that is shown to be both sound and complete.

@TechReport{ptm-tr
     ,author={Paul Hudak}
     ,title={An Algebraic Theory of Polymorphic Temporal Media}
     ,institution={Yale University, Department of Computer Science}
     ,month={July}
     ,year=2003
     ,number={YALEU/DCS/RR-1259}
     }

   Download

• hudak-RR-1259.pdf (150K)