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
Institution: University of Edinburgh
Language: English
Subfield: Software
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Funder: University of Pittsburgh
OpenAlex ID: W1970651700
