Publication Date:
1991
abstract:
In this paper we present a method to check the finiteness of CCS expressions. The method is interpretative, i.e. it is based on an extended operational semantics of CCS. According to this new operational semantics it is always possible to build a finite state transition system which, if some condition holds, is a finite representation of a process. It works on terms of the CCS signature and is able to decide the finiteness of a CCS expression in a large number of cases which are not captured by known syntactic criteria.
Iris type:
04.01 Contributo in Atti di convegno
Keywords:
CCS
List of contributors:
Inverardi, Paola
Book title:
Lecture notes in computer science