An Initial−Algebra Approach to Directed Acyclic Graphs

The initial-algebra approach to modelling datatypes consists of giving constructors\\/ for building larger objects of that type from smaller ones, and laws\\/ identifying different ways of constructing the same object. The recursive decomposition of objects of the datatype leads directly to a recu...

ver descrição completa

Detalhes bibliográficos
Autor principal: Gibbons, J
Formato: Conference item
Publicado em: Springer−Verlag 1995