Pairs of points : antigonal, isogonal, and inverse

J. IJzeren, van

    Research output: Contribution to journalArticleProfessional

    3 Downloads (Pure)

    Abstract

    Final coalgebras capture system behaviours such as streams, infinite trees and processes. Algebraic operations on a final coalgebra can be defined by distributive laws (of a syntax functor S over a behaviour functor F). Such distributive laws correspond to abstract specification formats. One such format is a generalisation of the GSOS rules known from structural operational semantics of processes. We show that given an abstract GSOS specification ¿ that defines operations s on a final F-coalgebra, we can systematically construct a GSOS specification ¿ that defines the pointwise extension s of s on a final FA-coalgebra. The construction relies on the addition of a family of auxiliary ‘buffer’ operations to the syntax. These buffer operations depend only on A, so the construction is uniform for all s and F.
    Original languageEnglish
    Pages (from-to)339-347
    Number of pages41
    JournalMathematics Magazine
    Volume65
    Issue number5
    DOIs
    Publication statusPublished - 1992

    Fingerprint Dive into the research topics of 'Pairs of points : antigonal, isogonal, and inverse'. Together they form a unique fingerprint.

    Cite this