Undecidable equivalences for basic parallel processes

Information and Computation - Tập 207 - Trang 812-829 - 2009
Hans Hüttel1, Naoki Kobayashi2, Takashi Suto2
1Department of Computer Science, Selma Lagerlöfs Vej 300, 9220 Aalborg Ø, Denmark
2Graduate School of Information Sciences (GSIS), Tohoku University, Aramaki aza Aoba 6-3-09, Aoba-ku Sendai-city Miyagi-pref. 980-8579, Japan

Tài liệu tham khảo

Bergstra, 1984, Process algebra for synchronous communication, Information and Control, 60, 109, 10.1016/S0019-9958(84)80025-X Christensen, 1993, Bisimulation is decidable for all basic parallel processes, vol. 715 Christensen, 1993, Decomposability, decidability and axiomatisability for bisimulation equivalence on basic parallel processes, 386 Christensen, 1995, Bisimulation equivalence is decidable for all context-free processes, Information and Computation, 121, 143, 10.1006/inco.1995.1129 Groote, 1994, Undecidable equivalences for basic process algebra, Information and Computation, 115, 354, 10.1006/inco.1994.1101 Groote, 1989, Structural operational semantics and bisimulation as a congruence (extended abstract), vol. 372, 423 Hirshfeld, 1993, Petri nets and the equivalence problem, vol. 832, 165 Hopcroft, 1979 Hüttel, 1994, Undecidable equivalence for basic parallel processes, vol. 789, 454 Huynh, 1995, On deciding readiness and failure equivalences for processes, Information and Computation, 117, 193, 10.1006/inco.1995.1039 Kanellakis, 1990, CCS expressions, finite state processes, and three problems of equivalence, Information and Computation, 86, 43, 10.1016/0890-5401(90)90025-D Kobayashi, 2003, Type systems for concurrent programs, vol. 2757, 439 Kobayashi, 2007, Undecidability of 2-label BPP equivalences and behavioral type systems for the π-calculus, vol. 4596, 740 Milner, 1989 Minsky, 1967 Park, 1981, Concurrency and automata on infinite sequences, vol. 104, 167 Rounds, 1981, Possible futures, acceptances, refusals, and communicating processes, 140 Srba, 2001, On the power of labels in transition systems, vol. 2154, 277 van Glabbeek, 1990, The linear time–branching time spectrum, vol. 458, 278