We establish the behavioural representability of input prefix and replication, which are two basic operators of the asynchronous ν-calculus [5, 6] (cf. [2]), an offspring of π-calculus [14, 11], in a system of concurrent combinators which is an extension of cc [7]. Systems of concurrent combinators axe simple formal systems based on a finite number of atoms with fixed interaction rules and two connectives for term formation, namely, concurrent composition and name hiding. Since such a system does not own inductively defined syntactic constructs for prefix or replication, their representability using a fixed number of atoms is theoretically interesting, reminiscent of the similar results obtained by Schönfinkel and Curry in the context of the classical combinators.
CITATION STYLE
Honda, K., & Yoshida, N. (1994). Replication in concurrent combinators. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 789 LNCS, pp. 786–805). Springer Verlag. https://doi.org/10.1007/3-540-57887-0_125
Mendeley helps you to discover research relevant for your work.