We explore a variant of a recently introduced operation on images, which provides an adequate basis for modeling computations in which concurrent agents cooperatively construct (pointed) pictures. In this setting, concurrent agents generate languages of multi-dimensional words on partially ordered alphabets through a simple operation of overlapping, constrained by the order imposed on the alphabet. The overlapping operation is proved to be a powerful tool for picture generation in general. The operation is parametric with respect to the composition law, and we show how some simple requests on the behavior of this law provide a meet-semilattice structure to the class of pointed pictures. This feature allows their use in building a model for concurrent processes in the spirit of process algebras.

Cooperative construction of pointed pictures / Bottoni, Paolo Gaspare; Labella, Anna. - In: ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY. - ISSN 1453-8245. - STAMPA. - 12:(2009), pp. 139-155.

Cooperative construction of pointed pictures

BOTTONI, Paolo Gaspare;LABELLA, Anna
2009

Abstract

We explore a variant of a recently introduced operation on images, which provides an adequate basis for modeling computations in which concurrent agents cooperatively construct (pointed) pictures. In this setting, concurrent agents generate languages of multi-dimensional words on partially ordered alphabets through a simple operation of overlapping, constrained by the order imposed on the alphabet. The overlapping operation is proved to be a powerful tool for picture generation in general. The operation is parametric with respect to the composition law, and we show how some simple requests on the behavior of this law provide a meet-semilattice structure to the class of pointed pictures. This feature allows their use in building a model for concurrent processes in the spirit of process algebras.
2009
01 Pubblicazione su rivista::01a Articolo in rivista
Cooperative construction of pointed pictures / Bottoni, Paolo Gaspare; Labella, Anna. - In: ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY. - ISSN 1453-8245. - STAMPA. - 12:(2009), pp. 139-155.
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/228876
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact