Transforming sequences using threaded morphisms.
Clark, Tony (1997) Transforming sequences using threaded morphisms. Technical Report. University of Bradford.
Official URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=1...
Sequences are very useful structures in programming languages. Functional programming languages allow the convenient definition of transformations between sequence algebras and other types of data algebra. Sequence homomorphisms are an important class of such transformations. However, not all desired transformations can be expressed as homomorphisms. This paper describes a class of transformation which is a generalisation of homomorphisms: sequence morphisms with threads. This class is shown to contain a number of interesting sub-classes of transformation. The morphisms are described using a simple functional programming language and are applied to the design and implementation of a simple object-oriented programming language feature.
|Item Type:||Monograph (Technical Report)|
|Research Areas:||A. > School of Science and Technology > Computer Science|
A. > School of Science and Technology > Computer Science > Intelligent Environments group
A. > School of Science and Technology > Computer Science > SensoLab group
|Deposited On:||01 Jul 2010 06:46|
|Last Modified:||22 Sep 2015 17:51|
Repository staff only: item control page
Full text downloads (NB count will be zero if no full text documents are attached to the record)
Downloads per month over the past year