scientific article; zbMATH DE number 3862421

From MaRDI portal
Publication:3330491





[For the entire collection see Zbl 0533.00026.] This paper considers a variety of computer systems and collects a set of informal principles concerning their hierarchical construction. These ideas are readily transformed into an elementary formal account of systems in which levels of abstraction are represented by algebras and the relationship between levels are represented by homomorphism. The algebraic approach to systems is then exemplified in an algebraic theory of concurrent systems based on a set of axioms called ACP (algebra of communicating processes). These axioms for concurrent processes are in part modeled on the calculi of R. Milner (CCS, calculus of communicating systems). The aspect of abstraction ('hiding') is not dealt with in ACP, but it can be dealt with in an extension of ACP. The paper finally discusses several theorems concerning ACP.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3330491)