메뉴 건너뛰기




Volumn 207, Issue 7, 2009, Pages 812-829

Undecidable equivalences for basic parallel processes

Author keywords

[No Author keywords available]

Indexed keywords

BASIC PARALLEL PROCESS; BISIMULATION; BRANCHING-TIME SPECTRUM; LINEAR TIME; PREORDERS; TRACE EQUIVALENCE;

EID: 65649147585     PISSN: 08905401     EISSN: 10902651     Source Type: Journal    
DOI: 10.1016/j.ic.2008.12.011     Document Type: Article
Times cited : (6)

References (19)
  • 1
    • 0021291978 scopus 로고
    • Process algebra for synchronous communication
    • Bergstra J.A., and Klop J.W. Process algebra for synchronous communication. Information and Control 60 1-3 (1984) 109-137
    • (1984) Information and Control , vol.60 , Issue.1-3 , pp. 109-137
    • Bergstra, J.A.1    Klop, J.W.2
  • 2
    • 84974529145 scopus 로고
    • Bisimulation is decidable for all basic parallel processes
    • Proceedings of CONCUR'93, Springer-Verlag
    • Christensen S., Hirshfeld Y., and Moller F. Bisimulation is decidable for all basic parallel processes. Proceedings of CONCUR'93. Lecture Notes in Computer Science vol. 715 (1993), Springer-Verlag
    • (1993) Lecture Notes in Computer Science , vol.715
    • Christensen, S.1    Hirshfeld, Y.2    Moller, F.3
  • 3
    • 0027206070 scopus 로고
    • Decomposability, decidability and axiomatisability for bisimulation equivalence on basic parallel processes
    • IEEE Computer Society Press
    • Christensen S., Hirshfeld Y., and Moller F. Decomposability, decidability and axiomatisability for bisimulation equivalence on basic parallel processes. Proceedings of IEEE Symposium on Logic in Computer Science (1993), IEEE Computer Society Press 386-396
    • (1993) Proceedings of IEEE Symposium on Logic in Computer Science , pp. 386-396
    • Christensen, S.1    Hirshfeld, Y.2    Moller, F.3
  • 4
    • 58149324126 scopus 로고
    • Bisimulation equivalence is decidable for all context-free processes
    • Christensen S., Hüttel H., and Stirling C. Bisimulation equivalence is decidable for all context-free processes. Information and Computation 121 2 (1995) 143-148
    • (1995) Information and Computation , vol.121 , Issue.2 , pp. 143-148
    • Christensen, S.1    Hüttel, H.2    Stirling, C.3
  • 5
    • 0000788107 scopus 로고
    • Undecidable equivalences for basic process algebra
    • Groote J.F., and Hüttel H. Undecidable equivalences for basic process algebra. Information and Computation 115 2 (1994) 354-371
    • (1994) Information and Computation , vol.115 , Issue.2 , pp. 354-371
    • Groote, J.F.1    Hüttel, H.2
  • 6
    • 85031926105 scopus 로고
    • Structural operational semantics and bisimulation as a congruence (extended abstract)
    • ICALP. Ausiello G., Dezani-Ciancaglini M., and Rocca S.R.D. (Eds), Springer
    • Groote J.F., and Vaandrager F.W. Structural operational semantics and bisimulation as a congruence (extended abstract). In: Ausiello G., Dezani-Ciancaglini M., and Rocca S.R.D. (Eds). ICALP. Lecture Notes in Computer Science vol. 372 (1989), Springer 423-438
    • (1989) Lecture Notes in Computer Science , vol.372 , pp. 423-438
    • Groote, J.F.1    Vaandrager, F.W.2
  • 7
    • 84995875473 scopus 로고
    • Petri nets and the equivalence problem
    • CSL 1993, Springer-Verlag
    • Hirshfeld Y. Petri nets and the equivalence problem. CSL 1993. Lecture Notes in Computer Science vol. 832 (1993), Springer-Verlag 165-174
    • (1993) Lecture Notes in Computer Science , vol.832 , pp. 165-174
    • Hirshfeld, Y.1
  • 9
    • 84957683119 scopus 로고
    • Undecidable equivalence for basic parallel processes
    • Proceedings of TACS94, Springer-Verlag
    • Hüttel H. Undecidable equivalence for basic parallel processes. Proceedings of TACS94. Lecture Notes in Computer Science vol. 789 (1994), Springer-Verlag 454-464
    • (1994) Lecture Notes in Computer Science , vol.789 , pp. 454-464
    • Hüttel, H.1
  • 10
    • 0003735214 scopus 로고
    • On deciding readiness and failure equivalences for processes
    • Huynh D.T., and Tian L. On deciding readiness and failure equivalences for processes. Information and Computation 117 2 (1995) 193-205
    • (1995) Information and Computation , vol.117 , Issue.2 , pp. 193-205
    • Huynh, D.T.1    Tian, L.2
  • 11
    • 0025432462 scopus 로고
    • CCS expressions, finite state processes, and three problems of equivalence
    • Kanellakis P., and Smolka S. CCS expressions, finite state processes, and three problems of equivalence. Information and Computation 86 (1990) 43-68
    • (1990) Information and Computation , vol.86 , pp. 43-68
    • Kanellakis, P.1    Smolka, S.2
  • 12
    • 33750920813 scopus 로고    scopus 로고
    • Type systems for concurrent programs
    • Proceedings of UNU/IIST 20th Anniversary Colloquium, Springer-Verlag
    • Kobayashi N. Type systems for concurrent programs. Proceedings of UNU/IIST 20th Anniversary Colloquium. Lecture Notes in Computer Science vol. 2757 (2003), Springer-Verlag 439-453
    • (2003) Lecture Notes in Computer Science , vol.2757 , pp. 439-453
    • Kobayashi, N.1
  • 13
    • 38149040127 scopus 로고    scopus 로고
    • Undecidability of 2-label BPP equivalences and behavioral type systems for the π-calculus
    • Proceedings of ICALP 2007, Springer-Verlag
    • Kobayashi N., and Suto T. Undecidability of 2-label BPP equivalences and behavioral type systems for the π-calculus. Proceedings of ICALP 2007. Lecture Notes in Computer Science vol. 4596 (2007), Springer-Verlag 740-751
    • (2007) Lecture Notes in Computer Science , vol.4596 , pp. 740-751
    • Kobayashi, N.1    Suto, T.2
  • 16
    • 84945924340 scopus 로고
    • Concurrency and automata on infinite sequences
    • Proceedings 5th GI Conference, Springer-Verlag
    • Park D. Concurrency and automata on infinite sequences. Proceedings 5th GI Conference. Lecture Notes in Computer Science vol. 104 (1981), Springer-Verlag 167-183
    • (1981) Lecture Notes in Computer Science , vol.104 , pp. 167-183
    • Park, D.1
  • 18
    • 84944060726 scopus 로고    scopus 로고
    • On the power of labels in transition systems
    • Proceedings of CONCUR 2001, Springer-Verlag
    • Srba J. On the power of labels in transition systems. Proceedings of CONCUR 2001. Lecture Notes in Computer Science vol. 2154 (2001), Springer-Verlag 277-291
    • (2001) Lecture Notes in Computer Science , vol.2154 , pp. 277-291
    • Srba, J.1
  • 19
    • 84919345149 scopus 로고
    • The linear time-branching time spectrum
    • Proceedings of CONCUR'90. Baeten J., and Klop J. (Eds), Springer-Verlag
    • van Glabbeek R. The linear time-branching time spectrum. In: Baeten J., and Klop J. (Eds). Proceedings of CONCUR'90. Lecture Notes in Computer Science vol. 458 (1990), Springer-Verlag 278-297
    • (1990) Lecture Notes in Computer Science , vol.458 , pp. 278-297
    • van Glabbeek, R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.