[LIVRE][B] Categories, Types and Structures.

A Asperti, G Longo - 1991 - ens.hal.science
Categories, Types and Structures. Page 1 HAL Id: hal-03316030 https://ens.hal.science/hal-03316030
Submitted on 10 Aug 2021 HAL is a multi-disciplinary open access archive for the deposit and …

Connected limits, familial representability and Artin glueing

A Carboni, P Johnstone - Mathematical Structures in Computer …, 1995 - cambridge.org
We consider the following two properties of a functor F from a presheaf topos to the category
of sets:(a) F preserves connected limits, and (b) the Artin glueing of F is again a presheaf …

[LIVRE][B] Category Theory: Invariances and Symmetries in Computer Science

Z Majkic - 2023 - books.google.com
This book analyzes the generation of the arrow-categories of a given category, which is a
foundational and distinguishable Category Theory phenomena, in analogy to the …

Models of nondeterministic regular expressions

F Corradini, R De Nicola, A Labella - Journal of Computer and System …, 1999 - Elsevier
Nondeterminism is a direct outcome of interactions and is, therefore a central ingredient for
modelling concurrent systems. Trees are very useful for modelling nondeterministic …

A completeness theorem for nondeterministic Kleene algebras

R De Nicola, A Labella - International Symposium on Mathematical …, 1994 - Springer
A generalization of Kleene Algebras (structures with+·*, 0 and 1 operators) is considered to
take into account possible nondeterminism expressed by the+ operator. It is shown that …

Observational trees as models for concurrency

S Kasangian, A Labella - Mathematical Structures in Computer …, 1999 - cambridge.org
Given an automaton, its behaviour can be modelled as the sets of strings over an alphabet A
that can be accepted from any of its states. When considering concurrent systems, we can …

Observers, Experiments, and Agents: A comprehensive approach to parallelism

S Kasangian, A Labella, A Pettorossi - LITP Spring School on Theoretical …, 1990 - Springer
The aim of this paper is to introduce an enriched categorical approach which provides a
unifying theory for many notions of parallelism and concurrency. Our constructions are …

A finite axiomatization of nondeterministic regular expressions

F Corradini, R De Nicola, A Labella - RAIRO-Theoretical Informatics …, 1999 - cambridge.org
An alternative (tree-based) semantics for a class of regular expressions is proposed that
assigns a central rôle to the+ operator and thus to nondeterminism and nondeterministic …

Enriched categories for local and interaction calculi

S Kasangian, A Labella, A Pettorossi - Category Theory and Computer …, 1987 - Springer
The construction of models for distributed computations plays a very important role in
designing and develo** parallel computing systems. Various algebraic approaches have …

[HTML][HTML] Categories with sums and right distributive tensor product

A Labella - Journal of Pure and Applied Algebra, 2003 - Elsevier
Models for parallel and concurrent processes lead quite naturally to the study of monoidal
categories (Inform. Comput. 88 (2)(1990) 105). In particular a category Tree of trees …