Sciweavers

2 search results - page 1 / 1
» Highly Undecidable Questions for Process Algebras
Sort
View
IFIP
2004
Springer
13 years 11 months ago
Highly Undecidable Questions for Process Algebras
Petr Jancar, Jirí Srba
ENTCS
2006
141views more  ENTCS 2006»
13 years 6 months ago
Refining the Undecidability Border of Weak Bisimilarity
Weak bisimilarity is one of the most studied behavioural equivalences. This equivalence is undecidable for pushdown processes (PDA), process algebras (PA), and multiset automata (...
Mojmír Kretínský, Vojtech Reh...