Article,

A Tutorial on Coinductive Stream Calculus and Signal Flow Graphs

.
Theoretical Computer Science, 343 (3): 443--481 (October 2005)
DOI: 10.1016/j.tcs.2005.06.019

Abstract

This paper presents an application of coinductive stream calculus to signal flow graphs. In comparison to existing approaches, which are usually based on Z-transforms (a discrete version of Laplace transforms) and transfer functions, the model presented in these notes is very elementary. The formal treatment of flow graphs is interesting because it deals with two fundamental phenomena in the theory of computation: memory (in the form of register or delay elements) and infinite behaviour (in the form of feedback).

Tags

Users

  • @dblp
  • @gdmcbain

Comments and Reviews