The branching bisimulation defined by Van Glabbeek and Weijland takes care of preserving the branching structure of processes even though silent actions are taken. Branching bisimulation is obviously decidable for finite state processes. A proof that it is also decidable for reduced and proper context-free processes has been given by Huttel. Going further along these lines, we prove that the class of reduced and proper context-free processes is closed under quotient by their greates branching bisimulation. moreover, the construction of the factor graph is in PSPACE
The paper presents an elaborated and simplified version of the structuralresult for branching bisimi...
The paper presents an elaborated and simplified version of the structural result for branching bisim...
AbstractWe show that characteristic formulae for finite-state systems up to bisimulation-like equiva...
The branching bisimulation defined by Van Glabbeek and Weijland takes care of preserving the branchi...
We show that the branching bisimulation equivalence introduced by Rob van Glabbeek is decidable for ...
© The Author(s) 2013. This article is published with open access at Springerlink.com Abstract We inv...
AbstractWe show that the problem of deciding branching bisimulation equivalence for normed context-f...
A context-free grammar (CFG) in Greibach Normal Form coincides, in another notation, with a system o...
. Basic Parallel Processes (BPP) are a natural subclass of CCS infinite-state processes. They are al...
AbstractA result originally due to Baeten, Bergstra, and Klop shows that strong bisimulation equival...
Over the past fifteen years, there has been intensive study of formal systems that can model concurr...
We define a class of process algebras with silent step and a generalised operation $gsum{$ that allo...
Baeten, Bergstra, and Klop (and later Caucal) have proved the remarkable result that bisimulation eq...
Over the past decade much attention has been devoted to the study of process calculi such as CCS, AC...
Ever since the introduction of behavioral equivalences on processes one has been searching for effic...
The paper presents an elaborated and simplified version of the structuralresult for branching bisimi...
The paper presents an elaborated and simplified version of the structural result for branching bisim...
AbstractWe show that characteristic formulae for finite-state systems up to bisimulation-like equiva...
The branching bisimulation defined by Van Glabbeek and Weijland takes care of preserving the branchi...
We show that the branching bisimulation equivalence introduced by Rob van Glabbeek is decidable for ...
© The Author(s) 2013. This article is published with open access at Springerlink.com Abstract We inv...
AbstractWe show that the problem of deciding branching bisimulation equivalence for normed context-f...
A context-free grammar (CFG) in Greibach Normal Form coincides, in another notation, with a system o...
. Basic Parallel Processes (BPP) are a natural subclass of CCS infinite-state processes. They are al...
AbstractA result originally due to Baeten, Bergstra, and Klop shows that strong bisimulation equival...
Over the past fifteen years, there has been intensive study of formal systems that can model concurr...
We define a class of process algebras with silent step and a generalised operation $gsum{$ that allo...
Baeten, Bergstra, and Klop (and later Caucal) have proved the remarkable result that bisimulation eq...
Over the past decade much attention has been devoted to the study of process calculi such as CCS, AC...
Ever since the introduction of behavioral equivalences on processes one has been searching for effic...
The paper presents an elaborated and simplified version of the structuralresult for branching bisimi...
The paper presents an elaborated and simplified version of the structural result for branching bisim...
AbstractWe show that characteristic formulae for finite-state systems up to bisimulation-like equiva...