Span(Graph): A categorical algebra of transition systems (Q4373555)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1107620
Language Label Description Also known as
default for all languages
No label defined
    English
    Span(Graph): A categorical algebra of transition systems
    scientific article; zbMATH DE number 1107620

      Statements

      0 references
      0 references
      0 references
      20 April 1998
      0 references
      structured transition systems
      0 references
      Penrose algebra of tensors
      0 references
      geometry of distributed systems
      0 references
      non-deterministic automata
      0 references
      specification of computing systems
      0 references
      concurrent systems
      0 references
      algebra of transition systems
      0 references
      concurrency
      0 references
      Span(Graph): A categorical algebra of transition systems (English)
      0 references
      Structured transition systems, or non-deterministic automata, have been widely used in the specification of computing systems, including concurrent systems [cf. \textit{W. Zielonka}, RAIRO, Inf. Théor. Appl. 21, 99-135 (1987; Zbl 0623.68055)]. We describe here an algebra of transition systems, an algebra in fact already known to category theorists but without any consciousness of its relation to concurrency. The algebra is closely related to, and may be regarded as an extension of, the algebra of Arnold and Nivat [cf. \textit{A. Arnold}, ``Finite transition systems'', Prentice Hall (1994; Zbl 0796.68141)] (which book contains comparisons with other models of concurrency -- Petri nets, process algebras). What it has in addition to Arnold and Nivat's algebra is that there is a geometry associated with the new algebra along the lines of Penrose's algebra of tensors [\textit{R. Penrose}, in: Combinat. Math. Appl., Proc. Conf. Math. Inst., Oxford 1969, 221-244 (1971; Zbl 0216.43502)] (a subject much developed of late in relation to the geometry of manifolds, and quantum field theory [\textit{A. Joyal} and \textit{R. Street}, Lect. Notes Math. 1488, 413-492 (1991; Zbl 0745.57001), Adv. Math. 102, No. 1, 20-78 (1993; Zbl 0817.18007); \textit{R. Street}, Appl. Categ. Struct. 3, No. 1, 29-77 (1995; Zbl 0827.18002); \textit{V. G. Turaev}, ``Quantum invariants of knots and 3-manifolds'', de Gruyter (1994; Zbl 0812.57003); \textit{S. Majid}, ``Foundations of quantum group theory'', Cambridge Univ. Press (1995; Zbl 0857.17009)]). In this paper we demonstrate how this geometry reflects the geometry of distributed systems. For the entire collection see [Zbl 0879.00059].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references