메뉴 건너뛰기




Volumn 27, Issue , 1999, Pages 85-106

Decidability of plain and hereditary history-preserving bisimilarity for BPP

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONCURRENT ENGINEERING; FINITE AUTOMATA; PROBLEM SOLVING; SEMANTICS; THEOREM PROVING;

EID: 13844294742     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80297-X     Document Type: Conference Paper
Times cited : (13)

References (30)
  • 1
    • 0039104046 scopus 로고
    • History preserving, causal and mixed-ordering equivalence over stable event structures
    • Aceto L. History preserving, causal and mixed-ordering equivalence over stable event structures. Fund. Inform. 17:1992;319-331
    • (1992) Fund. Inform. , vol.17 , pp. 319-331
    • Aceto, L.1
  • 2
    • 0039104046 scopus 로고
    • Relating distributed, temporal and causal observations of simple processes
    • Aceto L. Relating distributed, temporal and causal observations of simple processes. Fundamenta Informaticae. 17:1992;369-397
    • (1992) Fundamenta Informaticae , vol.17 , pp. 369-397
    • Aceto, L.1
  • 3
    • 0038387992 scopus 로고
    • Hereditary history preserving bisimulation or what is the power of the future perfect in program logics
    • Bednarczyk M. Hereditary history preserving bisimulation or what is the power of the future perfect in program logics. Technical report, Polish Academy of Sciences, Gdansk. 1991
    • (1991) Technical Report, Polish Academy of Sciences, Gdansk
    • Bednarczyk, M.1
  • 7
    • 45849138192 scopus 로고
    • Distributed bisimularity is decidable for a class of infinite state-space systems
    • Berlin: Springer
    • Christensen S. Distributed bisimularity is decidable for a class of infinite state-space systems. CONCUR' 92 (Stony Brook, NY, 1992). 1992;148-161 Springer, Berlin
    • (1992) CONCUR' 92 (Stony Brook, NY, 1992) , pp. 148-161
    • Christensen, S.1
  • 9
    • 84974529145 scopus 로고
    • Bisimulation equivalence is decidable for basic parallel processes
    • Berlin: Springer
    • Christensen S., Hirshfeld Y., Moller F. Bisimulation equivalence is decidable for basic parallel processes. CONCUR '93 (Hildesheim 1993). 1993;143-157 Springer, Berlin
    • (1993) CONCUR '93 (Hildesheim 1993) , pp. 143-157
    • Christensen, S.1    Hirshfeld, Y.2    Moller, F.3
  • 11
    • 0026191448 scopus 로고
    • Branching processes of Petri nets
    • Engelfriet J. Branching processes of Petri nets. Acta Inform. 28:1991;575-591
    • (1991) Acta Inform , vol.28 , pp. 575-591
    • Engelfriet, J.1
  • 12
    • 0031185722 scopus 로고    scopus 로고
    • Petri nets, commutative context-free grammars, and basic parallel processes
    • Esparza J. Petri nets, commutative context-free grammars, and basic parallel processes. Fund. Inform. 31:1997;13-25
    • (1997) Fund. Inform. , vol.31 , pp. 13-25
    • Esparza, J.1
  • 17
    • 0029771230 scopus 로고    scopus 로고
    • Deciding true concurrency equivalences on safe, finite nets
    • Jategaonkar L., Meyer A.R. Deciding true concurrency equivalences on safe, finite nets. Theoret. Comput. Sci. 154:1996;107-143
    • (1996) Theoret. Comput. Sci. , vol.154 , pp. 107-143
    • Jategaonkar, L.1    Meyer, A.R.2
  • 24
    • 84949685048 scopus 로고    scopus 로고
    • Minimal transition systems for history-preserving bisimulation
    • Berlin: Springer
    • Montanari U., Pistore M. Minimal transition systems for history-preserving bisimulation. STACS 97 (Lübeck). 1997;413-425 Springer, Berlin
    • (1997) STACS 97 (Lübeck) , pp. 413-425
    • Montanari, U.1    Pistore, M.2
  • 26
    • 0024137207 scopus 로고
    • Behavior structures and nets
    • concurrency
    • Rabinovich A., Trakhtenbrot B.A. Behavior structures and nets. Fund. Inform. 11:1988;357-403. concurrency
    • (1988) Fund. Inform. , vol.11 , pp. 357-403
    • Rabinovich, A.1    Trakhtenbrot, B.A.2
  • 30
    • 0040564920 scopus 로고
    • Generalized OM-bisimulation
    • Vogler W. Generalized OM-bisimulation. Inform. and Comput. 118:1995;38-47
    • (1995) Inform. and Comput. , vol.118 , pp. 38-47
    • Vogler, W.1


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