메뉴 건너뛰기




Volumn 205, Issue 5, 2007, Pages 733-782

Unfolding semantics of graph transformation

Author keywords

Concurrency; Event structures; Graph transformation systems; Nondeterminism; Petri nets; Read arcs; Unfolding

Indexed keywords

CONTEXT SENSITIVE GRAMMARS; FORMAL LANGUAGES; PETRI NETS; SEMANTICS;

EID: 84855193670     PISSN: 08905401     EISSN: 10902651     Source Type: Journal    
DOI: 10.1016/j.ic.2006.11.004     Document Type: Article
Times cited : (24)

References (40)
  • 2
    • 4243103714 scopus 로고    scopus 로고
    • Domain and event structure semantics for Petri nets with read and inhibitor arcs
    • P. Baldan, N. Busi, A. Corradini, G. M. Pinna, Domain and event structure semantics for Petri nets with read and inhibitor arcs, Theoretical Computer Science 323 (1-3) (2004) 129-189.
    • (2004) Theoretical Computer Science , vol.323 , Issue.1-3 , pp. 129-189
    • Baldan, P.1    Busi, N.2    Corradini, A.3    Pinna, G.M.4
  • 3
    • 84944059317 scopus 로고    scopus 로고
    • A static analysis technique for graph transformation systems
    • CONCUR 2001 - Concurrency Theory
    • P. Baldan, A. Corradini, B. König, A static analysis technique for graph transformation systems, in: K. G. Larsen, M. Nielsen (Eds.), Proceedings of CONCUR 2001, LNCS, vol. 2154, Springer Verlag, 2001, pp. 381-395. (Pubitemid 33326669)
    • (2001) Lecture Notes in Computer Science , Issue.2154 , pp. 381-395
    • Baldan, P.1    Corradini, A.2    Konig, B.3
  • 4
    • 35048896452 scopus 로고    scopus 로고
    • Verifying finite-state graph grammars: An unfolding-based approach
    • P. Gardner, N. Yoshida Eds., Springer Verlag
    • P. Baldan, A. Corradini, B. König, Verifying finite-state graph grammars: an unfolding-based approach, in: P. Gardner, N. Yoshida (Eds.), Proceedings of CONCUR 2004, LNCS, vol. 3170, Springer Verlag, 2004, pp. 83-98.
    • (2004) Proceedings of CONCUR 2004, LNCS , vol.3170 , pp. 83-98
    • Baldan, P.1    Corradini, A.2    König, B.3
  • 5
    • 22044455690 scopus 로고    scopus 로고
    • Concatenable graph processes: Relating processes and derivation traces
    • Automata, Languages and Programming
    • P. Baldan, A. Corradini, U. Montanari, Concatenable graph processes: relating processes and derivation traces, in: Proceedings of ICALP'98, LNCS, vol. 1443, Springer Verlag, 1998, pp. 283-295. (Pubitemid 128111123)
    • (1998) Lecture Notes in Computer Science , Issue.1443 , pp. 283-295
    • Baldan, P.1    Corradini, A.2    Montanari, U.3
  • 6
    • 84937706727 scopus 로고    scopus 로고
    • Unfolding and event structure semantics for graph grammars
    • W. Thomas Ed., Springer Verlag
    • P. Baldan, A. Corradini, U. Montanari, Unfolding and event structure semantics for graph grammars, in: W. Thomas (Ed.), Proceedings of FoSSaCS'99, LNCS, vol. 1578, Springer Verlag, 1999, pp. 73-89.
    • (1999) Proceedings of FoSSaCS'99, LNCS , vol.1578 , pp. 73-89
    • Baldan, P.1    Corradini, A.2    Montanari, U.3
  • 7
    • 84949934474 scopus 로고    scopus 로고
    • Unfolding of double-pushout graph grammars is a coreflection
    • G. Ehrig, G. Engels, H. Kreowsky, G. Rozemberg Eds., Springer Verlag
    • P. Baldan, A. Corradini, U. Montanari, Unfolding of double-pushout graph grammars is a coreflection, in: G. Ehrig, G. Engels, H. Kreowsky, G. Rozemberg (Eds.), TAGT'98 Conference Proceedings, LNCS, vol. 1764, Springer Verlag, 1999, pp. 145-163.
    • (1999) TAGT'98 Conference Proceedings, LNCS , vol.1764 , pp. 145-163
    • Baldan, P.1    Corradini, A.2    Montanari, U.3
  • 8
    • 0035951022 scopus 로고    scopus 로고
    • Contextual Petri nets, asymmetric event structures and processes
    • P. Baldan, A. Corradini, U. Montanari, Contextual Petri nets, asymmetric event structures and processes, Information and Computation 171(1) (2001) 1-49.
    • (2001) Information and Computation , vol.171 , Issue.1 , pp. 1-49
    • Baldan, P.1    Corradini, A.2    Montanari, U.3
  • 9
    • 0347587032 scopus 로고    scopus 로고
    • Coreflective concurrent semantics for single-pushout graph grammars
    • M. Wirsing, D. Pattinson, R. Hennicker Eds., Springer Verlag
    • P. Baldan, A. Corradini, U. Montanari, L. Ribeiro, Coreflective concurrent semantics for single-pushout graph grammars, in:M. Wirsing, D. Pattinson, R. Hennicker (Eds.), Proceedingsof WADT'02, LNCS, vol. 2755, Springer Verlag, 2003, pp. 165-184.
    • (2003) Proceedingsof WADT'02, LNCS , vol.2755 , pp. 165-184
    • Baldan, P.1    Corradini, A.2    Montanari, U.3    Ribeiro, L.4
  • 10
    • 84887481983 scopus 로고    scopus 로고
    • General morphisms of Petri nets (extended abstract)
    • J. Wiedermann, P. van Emde Boas, M. Nielsen Eds., Springer Verlag
    • M. A. Bednarczyk, A. M. Borzyszkowski, General morphisms of Petri nets (extended abstract), in: in: J. Wiedermann, P. van Emde Boas, M. Nielsen (Eds.), Proceedings of ICALP'99, vol. 1644, Springer Verlag, 1999, pp. 190-199.
    • (1999) Proceedings of ICALP'99 , vol.1644 , pp. 190-199
    • Bednarczyk, M.A.1    Borzyszkowski, A.M.2
  • 12
    • 85029434486 scopus 로고
    • Coloured Petri nets extended with place capacities, test arcs and inhibitor arcs
    • M. Ajmone-Marsan Ed., Springer Verlag
    • S. Christensen, N. D. Hansen, Coloured Petri nets extended with place capacities, test arcs and inhibitor arcs, in: M. Ajmone-Marsan (Ed.), Applications and Theory of Petri Nets, LNCS, vol. 691, Springer Verlag, 1993, pp. 186-205.
    • (1993) Applications and Theory of Petri Nets, LNCS , vol.691 , pp. 186-205
    • Christensen, S.1    Hansen, N.D.2
  • 13
    • 84955607399 scopus 로고    scopus 로고
    • Concurrent graph and term graph rewriting
    • CONCUR'96: Concurrency Theory
    • A. Corradini, Concurrent graph and term graph rewriting, in: U. Montanari, V. Sassone (Eds.), Proceedings of CONCUR'96, LNCS, vol. 1119, Springer Verlag, 1996, pp. 438-464. (Pubitemid 126117776)
    • (1996) Lecture Notes in Computer Science , Issue.1119 , pp. 438-464
    • Corradini, A.1
  • 20
    • 0020746487 scopus 로고
    • The non-sequential behaviour of Petri nets
    • U. Goltz, W. Reisig, The non-sequential behaviour of Petri nets, Information and Control 57(1983) 125-147.
    • (1983) Information and Control , vol.57 , pp. 125-147
    • Goltz, U.1    Reisig, W.2
  • 21
    • 0001264698 scopus 로고    scopus 로고
    • Horizontal and vertical structuring of typed graph transformation systems
    • A journal in the applications of categorical; algebraic and geometric methods in Computer Science
    • R. Heckel, A. Corradini, H. Ehrig, M. Löwe, Horizontal and vertical structuring of graph transformation systems, Mathematical Structures in Computer Science 6(6) (1996) 613-648. (Pubitemid 127012729)
    • (1996) MSCS , vol.6 , Issue.6 , pp. 613-648
    • Heckel, R.1    Corradini, A.2    Ehrig, H.3    Lowe, M.4
  • 25
    • 0004135978 scopus 로고
    • Ph. D. thesis, Department of Computer Science, University of Twente
    • R. Langerak, Transformation and Semantics for LOTOS. Ph. D. thesis, Department of Computer Science, University of Twente, 1992.
    • (1992) Transformation and Semantics for LOTOS
    • Langerak, R.1
  • 27
    • 0027558267 scopus 로고
    • Algebraic approach to single-pushout graph transformation
    • DOI 10.1016/0304-3975(93)90068-5
    • M. Löwe, Algebraic approach to single-pushout graph transformation, Theoretical Computer Science 109(1993) 181-224. (Pubitemid 23639485)
    • (1993) Theoretical Computer Science , vol.109 , Issue.1-2 , pp. 181-224
    • Lowe Michael1
  • 28
    • 0002274099 scopus 로고
    • An algebraic framework for the transformation of attributed graphs
    • M. Sleep, M. Plasmeijer, M. van Eekelen Eds., Wiley, London
    • M. Löwe, M. Korff, A. Wagner, An algebraic framework for the transformation of attributed graphs, in: M. Sleep, M. Plasmeijer, M. van Eekelen (Eds.), Term Graph Rewriting: Theory and Practice, Wiley, London, 1993, pp. 185-199.
    • (1993) Term Graph Rewriting: Theory and Practice , pp. 185-199
    • Löwe, M.1    Korff, M.2    Wagner, A.3
  • 30
    • 0030574512 scopus 로고    scopus 로고
    • Process versus unfolding semantics for Place/Transition Petri nets
    • J. Meseguer, U. Montanari, V. Sassone, Process versus unfolding semantics for place/transition Petri nets, Theoretical Computer Science 153 (1-2) (1996) 171-210. (Pubitemid 126412715)
    • (1996) Theoretical Computer Science , vol.153 , Issue.1-2 , pp. 171-210
    • Meseguer, J.1    Montanari, U.2    Sassone, V.3
  • 31
    • 84995567815 scopus 로고    scopus 로고
    • On the semantics of place/transition Petri nets
    • DOI 10.1017/S0960129597002314
    • J. Meseguer, U. Montanari, V. Sassone, On the semantics of place/transition Petri nets, Mathematical Structures in Computer Science 7(1997) 359-397. (Pubitemid 127088825)
    • (1997) MSCS , vol.7 , Issue.4 , pp. 359-397
    • Meseguer, J.1    Montanari, U.2    Sassone, V.3
  • 34
    • 58149364491 scopus 로고
    • On the nature of events: Another perspective in concurrency
    • G. M. Pinna, A. Poigné, On the nature of events: another perspective in concurrency, Theoretical Computer Science 138(2) (1995) 425-454.
    • (1995) Theoretical Computer Science , vol.138 , Issue.2 , pp. 425-454
    • Pinna, G.M.1    Poigné, A.2
  • 38
    • 84951075659 scopus 로고    scopus 로고
    • Efficiency of asynchronous systems and read arcs in petri nets
    • Automata, Languages and Programming: 24th International Colloquium, ICALP '97
    • W. Vogler, Efficiency of asynchronous systems and read arcs in Petri nets, in: Proceedings of ICALP'97, LNCS, vol. 1256, Springer Verlag, 1997, pp. 538-548. (Pubitemid 127097769)
    • (1997) Lecture Notes in Computer Science , Issue.1256 , pp. 538-548
    • Vogler, W.1
  • 40
    • 45949126084 scopus 로고
    • Petri nets, algebras, morphisms, compositionality
    • G. Winskel, Petri nets, algebras, morphisms, compositionality, Information and Computation 72(3) (1987) 197-238.
    • (1987) Information and Computation , vol.72 , Issue.3 , pp. 197-238
    • Winskel, G.1


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