Work

Abstract Process Structures (Extended Abstract)

Year: 1996
Type: conference-abstract
Abstract: In [9], we presented a theory of process structures as an equivalent, nameless presentation of the notion of “processes with names” as found in usual process calculi. It was shown there that a coherent set-like theory can be developed for nameless processes, including the counterpart of relation, function, and quotient. The present paper gives an abstract framework in which such a theory can be developed, using a pair of categories whose arrows denote possible connections among processes. In particular, the resulting universe always becomes a complete topos. The abstract treatment results in a considerable generalisation of the class of structures, some of which would shed a new light on the computational features of Linear Logic.
Author: Kohei Honda
Language: English
Subfield: Software
Open Access status: diamond
OpenAlex ID: W1970651700
Cites: 15
Cited by:
Related to: 10