Affordable Access

Generalized Synchronization Languages

Authors
  • Ryl, Isabelle
  • Roos, Yves
  • Clerbout, Mireille
Publication Date
Jan 01, 1999
Source
HAL
Keywords
Language
English
License
Unknown
External links

Abstract

Generalized synchronization languages are a model used to describe the behaviors of distributed applications whose synchronization constraints are expressed by generalized synchronization expressions --- an extension of synchronization expressions. Generalized synchronization languages were conjectured by Salomaa and Yu to be characterized by a semi-commutation. We show that this semi-commutation characterizes the images of generalized synchronization languages by a morphism-like class of rational functions.

Report this publication

Statistics

Seen <100 times