It is a known result that, when in an action prefix language like LOTOS we have both recursion and parallel composition operators, the finite-state behaviour of processes is in general lost. Actual1y, this happens also when other LOTOS operators, such as enabling or disabling, are used in a recursive context. The purpose of our paper is to study the expressive power of Basic LOTOS in terms of the relations between the syntactical structure and the finite-state behaviour of processes. We then define some sufficient conditions on the syntactical shape of the specifications in order to preserve the finite-state nature.

How expressive are LOTOS behaviour expressions?

Fantechi A;Gnesi S;
1991

Abstract

It is a known result that, when in an action prefix language like LOTOS we have both recursion and parallel composition operators, the finite-state behaviour of processes is in general lost. Actual1y, this happens also when other LOTOS operators, such as enabling or disabling, are used in a recursive context. The purpose of our paper is to study the expressive power of Basic LOTOS in terms of the relations between the syntactical structure and the finite-state behaviour of processes. We then define some sufficient conditions on the syntactical shape of the specifications in order to preserve the finite-state nature.
1991
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
LOTOS
behaviour
expressions
File in questo prodotto:
File Dimensione Formato  
prod_447183-doc_161102.pdf

solo utenti autorizzati

Descrizione: How expressive are LOTOS behaviour expressions?
Tipologia: Versione Editoriale (PDF)
Dimensione 1.32 MB
Formato Adobe PDF
1.32 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/20.500.14243/426929
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact