Publication Date:
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.
Iris type:
04.01 Contributo in Atti di convegno
Keywords:
LOTOS; behaviour; expressions
List of contributors: