Sciweavers

6 search results - page 2 / 2
» Complexity of deciding bisimilarity between normed BPA and n...
Sort
View
ICALP
1999
Springer
13 years 10 months ago
Simulation Preorder on Simple Process Algebras
We consider the problem of simulation preorder/equivalence between infinite-state processes and finite-state ones. We prove that simulation preorder (in both directions) and simu...
Antonín Kucera, Richard Mayr