Sciweavers

14 search results - page 1 / 3
» Bisimulation Equivalence is Decidable for One-Counter Proces...
Sort
View
89
Voted
TCS
1998
15 years 21 days ago
Decidability of Bisimulation Equivalence for Normed Pushdown Processes
We prove that bisimulation equivalence is decidable for normed pushdown processes.
Colin Stirling
107
Voted
ICALP
1998
Springer
15 years 5 months ago
Deciding Bisimulation-Like Equivalences with Finite-State Processes
We show that characteristic formulae for nite-state systems up to bisimulationlike equivalences (e.g., strong and weak bisimilarity) can be given in the simple branching-time temp...
Petr Jancar, Antonín Kucera, Richard Mayr
117
Voted
PARLE
1987
15 years 4 months ago
Decidability of Bisimulation Equivalence for Processes Generating Context-Free Languages
A context-freegrammar(CFG)in GreibachNormalForm coincides,in anothernotation,witha system of guarded recursion equations in Basic Process Algebra. Hence to each CFG a process can b...
Jos C. M. Baeten, Jan A. Bergstra, Jan Willem Klop
75
Voted
CONCUR
1992
Springer
15 years 5 months ago
Bisimulation Equivalence is Decidable for all Context-Free Processes
Søren Christensen, Hans Hüttel, Colin ...