{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T18:50:35Z","timestamp":1791139835091,"version":"4.1.0"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1999,12,1]],"date-time":"1999-12-01T00:00:00Z","timestamp":944006400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,12,1]],"date-time":"1999-12-01T00:00:00Z","timestamp":944006400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Categorical Structures"],"published-print":{"date-parts":[[1999,12]]},"DOI":"10.1023\/a:1008647417502","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T15:12:40Z","timestamp":1040569960000},"page":"299-331","source":"Crossref","is-referenced-by-count":59,"title":["An Algebraic Presentation of Term Graphs, via GS-Monoidal Categories"],"prefix":"10.1007","volume":"7","author":[{"given":"Andrea","family":"Corradini","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fabio","family":"Gadducci","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"190888_CR1","first-page":"207","volume":"26","author":"Z. M. Ariola","year":"1996","unstructured":"Ariola, Z. M. and Klop, J. W.: Equational term graph rewriting, Fund. Inform.\n26 (1996), 207-240.","journal-title":"Fund. Inform."},{"key":"190888_CR2","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/S0019-9958(76)90390-9","volume":"31","author":"E. S. Bainbridge","year":"1976","unstructured":"Bainbridge, E. S.: Feedback and generalized logic, Inform. and Control\n31 (1976), 75-96.","journal-title":"Inform. and Control"},{"key":"190888_CR3","doi-asserted-by":"crossref","unstructured":"Barber, A., Gardner, P., Hasegawa, M. and Plotkin, G.: From action calculi to linear logic, in M. Nielsen and W. Thomas (eds.), Computer Science Logic, Lecture Notes in Comput. Sci. 1414, Springer-Verlag, 1998, pp. 78-97.","DOI":"10.1007\/BFb0028008"},{"key":"190888_CR4","doi-asserted-by":"crossref","unstructured":"Barendregt, H. P., van Eekelen, M. C. J. D., Glauert, J. R. W., Kennaway, J. R., Plasmeijer, M. J. and Sleep, M. R.: Term graph reduction, in J. W. de Bakker, A. J. Nijman and P. C. Treleaven (eds.), Parallel Architectures are Languages Europe, Lecture Notes in Comput. Sci. 259, Springer-Verlag, 1987, pp. 141-158.","DOI":"10.1007\/3-540-17945-3_8"},{"key":"190888_CR5","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF01692060","volume":"20","author":"M. Bauderon","year":"1987","unstructured":"Bauderon, M. and Courcelle, B.: Graph expressions and graph rewritings, Math. Systems Theory\n20 (1987), 83-127.","journal-title":"Math. Systems Theory"},{"key":"190888_CR6","unstructured":"Bloom, S. L. and Wagner, E. G.: Many-sorted theories and their algebras with some applications to data types, in M. Nivat and J. C. Reynolds (eds.), Algebraic Methods in Semantics, Cambridge University Press, 1985, pp. 133-168."},{"key":"190888_CR7","unstructured":"Boudol, G.: Computational semantics of term rewriting systems, in M. Nivat and J. C. Reynolds (eds.), Algebraic Methods in Semantics, Cambridge University Press, 1985, pp. 170-235."},{"key":"190888_CR8","doi-asserted-by":"crossref","unstructured":"Budach, L. and Hoenke, H.-J.: Automaten und Functoren, Akademie-Verlag, 1975.","DOI":"10.1515\/9783112717530"},{"key":"190888_CR9","first-page":"171","volume":"13","author":"V. E. C\u0103z\u0103nescu","year":"1990","unstructured":"C\u0103z\u0103nescu, V. E. and \u015etef\u0103nescu, G.: Towards a new algebraic foundation of flowchart scheme theory, Fund. Inform.\n13 (1990), 171-210.","journal-title":"Fund. Inform."},{"key":"190888_CR10","series-title":"Technical Report","volume-title":"(Cyclic) term graph rewriting is adequate for rational parallel term rewriting","author":"A. Corradini","year":"1997","unstructured":"Corradini, A. and Drewes, F.: (Cyclic) term graph rewriting is adequate for rational parallel term rewriting, Technical Report TR-97-14, Dipartimento di Informatica, Pisa, 1997."},{"key":"190888_CR11","doi-asserted-by":"crossref","unstructured":"Corradini, A. and Gadducci, F.: A 2-categorical presentation of term graph rewriting, in E. Moggi and G. Rosolini (eds.), Category Theory and Computer Science, Lecture Notes in Comput. Sci. 1290, Springer-Verlag, 1997, pp. 87-105.","DOI":"10.1007\/BFb0026983"},{"key":"190888_CR12","doi-asserted-by":"crossref","unstructured":"Corradini, A. and Gadducci, F.: Rational term rewriting, in M. Nivat (ed.), Foundations of Software Science and Computation Structures, Lecture Notes in Comput. Sci. 1378, Springer-Verlag, 1998, pp. 156-171.","DOI":"10.1007\/BFb0053548"},{"key":"190888_CR13","series-title":"Technical Report","volume-title":"Rewriting on cyclic structures","author":"A. Corradini","year":"1998","unstructured":"Corradini, A. and Gadducci, F.: Rewriting on cyclic structures, Technical Report TR-98-05, Dipartimento di Informatica, Pisa, 1998. To appear in Informatique Th\u00e9orique et Applications\/Theoret. Inform. Appl."},{"key":"190888_CR14","doi-asserted-by":"crossref","unstructured":"Corradini, A. and Gadducci, F.: Functorial Semantics for multi-algebras, in J. L. Fiadeiro (ed.), Recent Trends in Algebraic Development Techniques, Lecture Notes in Comput. Sci. 1589, Springer-Verlag, 1999, pp. 78-90.","DOI":"10.1007\/3-540-48483-3_6"},{"key":"190888_CR15","doi-asserted-by":"crossref","unstructured":"Corradini, A., Gadducci, F. and Montanari, U.: Relating two categorical models of term rewriting, in J. Hsiang (ed.), Rewriting Techniques and Applications, Lecture Notes in Comput. Sci. 914, Springer-Verlag, 1995, pp. 225-240.","DOI":"10.1007\/3-540-59200-8_59"},{"key":"190888_CR16","unstructured":"Corradini, A., Montanari, U., Rossi, F., Ehrig, H. and L\u00f6we, M.: Logic programming and graph grammars, in H. Ehrig, H.-J. Kreowski and G. Rozenberg (eds.), Graph-Grammars and Their Application to Computer Science, Lecture Notes in Comput. Sci. 532, Springer-Verlag, 1991, pp. 221-237."},{"key":"190888_CR17","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0304-3975(93)90063-Y","volume":"109","author":"A. Corradini","year":"1993","unstructured":"Corradini, A. and Rossi, F.: Hyperedge replacement jungle rewriting for term rewriting systems and logic programming, Theoret. Comput. Sci.\n109 (1993), 7-48.","journal-title":"Theoret. Comput. Sci."},{"key":"190888_CR18","doi-asserted-by":"crossref","unstructured":"Ferrari, G. and Montanari, U.: Tiles for concurrent and located calculi, in C. Palamidessi and J. Parrow (eds.), Expressiveness in Concurrency, Electron. Notes Theor. Comput. Sci. 7, Elsevier Science, 1997.","DOI":"10.1016\/S1571-0661(05)80470-0"},{"key":"190888_CR19","unstructured":"Gadducci, F.: On the algebraic approach to concurrent term rewriting, Ph.D. Thesis, Department of Computer Science, University of Pisa, 1996."},{"key":"190888_CR20","doi-asserted-by":"crossref","unstructured":"Gadducci, F. and Montanari, U.: The tile model, in G. Plotkin, C. Stirling and M. Tofte (eds), Proof, Language and Interaction: Essays in Honour of Robin Milner, MIT Press, 1999. To appear.","DOI":"10.7551\/mitpress\/5641.003.0010"},{"key":"190888_CR21","doi-asserted-by":"crossref","unstructured":"Goguen, J. A., Tatcher, J. W., Wagner, E. G. and Wright, J. R.: Some fundamentals of order-algebraic semantics, in A. Mazurkiewicz (ed.), Mathematical Foundations of Computer Science, Lecture Notes in Comput. Sci. 45, Springer-Verlag, 1976, pp. 153-168.","DOI":"10.1007\/3-540-07854-1_169"},{"key":"190888_CR22","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/321992.321997","volume":"24","author":"J. A. Goguen","year":"1997","unstructured":"Goguen, J. A., Tatcher, J. W., Wagner, E. G. and Wright, J. R.: Initial algebra semantics and continuous algebras, J. ACM\n24 (1997), 68-95.","journal-title":"J. ACM"},{"key":"190888_CR23","unstructured":"Habel, A.: Hyperedge Replacement: Grammars and Languages, Lecture Notes in Comput. Sci. 643, Springer-Verlag, 1992."},{"key":"190888_CR24","unstructured":"Hasegawa, M.: Models of sharing graphs, Ph.D. Thesis, Department of Computer Science University of Edinburgh, 1997."},{"key":"190888_CR25","doi-asserted-by":"crossref","unstructured":"Hasegawa, M.: Recursion from cyclic sharing: Traced monoidal categories and models of cyclic lambda-calculus, in Ph. de Groste and R. Hindly (eds.), Typed Lambda Calculi and Applications, Lecture Notes in Comput. Sci. 1210, Springer-Verlag, 1997, pp. 196-213.","DOI":"10.1007\/3-540-62688-3_37"},{"key":"190888_CR26","doi-asserted-by":"crossref","unstructured":"Hensel, U. and Spooner, D.: A view on implementing processes: Categories of circuits, in M. Haveraaen, O. Owe and O. Dahl (eds.), Recent Trends in Data Types Specification, Lecture Notes in Comput. Sci. 1130, Springer-Verlag, 1995, pp. 237-255.","DOI":"10.1007\/3-540-61629-2_46"},{"key":"190888_CR27","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/S0304-3975(96)80713-4","volume":"170","author":"B. P. Hilken","year":"1996","unstructured":"Hilken, B. P.: Towards a proof theory of rewriting: The simply typed 2-\u03bb-calculus, Theoret. Comput. Sci.\n170 (1996), 407-444.","journal-title":"Theoret. Comput. Sci."},{"key":"190888_CR28","unstructured":"Hoenke, H.-J: On partial algebras, in B. Cs\u00e1k\u00e1ny, E. Fried and E. T. Schmidt (eds.), Universal Algebra, Colloq. Math. Soc. J\u00e1nos Bolyai 29, 1977, pp. 373-412."},{"key":"190888_CR29","doi-asserted-by":"crossref","unstructured":"Hoenke, H.-J: On partial recursive definitions and programs, in M. Karpinski (ed.), Fundamentals of Computation Theory, Lecture Notes in Comput. Sci. 56, Springer-Verlag, 1977, pp. 260-274.","DOI":"10.1007\/3-540-08442-8_93"},{"key":"190888_CR30","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1051\/ita\/1991250504451","volume":"25","author":"B. Hoffmann","year":"1991","unstructured":"Hoffmann, B. and Plump, D.: Implementing term rewriting by jungle evaluation, Informatique Th\u00e9orique et Applications\/Theoret. Inform. Appl.\n25 (1991), 445-472.","journal-title":"Informatique Th\u00e9orique et Applications\/Theoret. Inform. Appl."},{"key":"190888_CR31","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0168-0072(94)90020-5","volume":"69","author":"B. Jacobs","year":"1994","unstructured":"Jacobs, B.: Semantics of weakening and contraction, Ann. Pure Appl. Logic\n69 (1994), 73-106.","journal-title":"Ann. Pure Appl. Logic"},{"key":"190888_CR32","doi-asserted-by":"crossref","unstructured":"Jeffrey, A.: Premonoidal categories and a graphical view of programs, On-line Report, COGS, University of Sussex, 1997.","DOI":"10.1016\/S1571-0661(05)80688-7"},{"key":"190888_CR33","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1017\/S0305004100074338","volume":"119","author":"A. Joyal","year":"1996","unstructured":"Joyal, A., Street, R. and Verity, D.: Traced monoidal categories, Math. Proc. Cambridge Philos. Soc.\n119 (1996), 425-446.","journal-title":"Math. Proc. Cambridge Philos. Soc."},{"key":"190888_CR34","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/S0022-4049(96)00012-6","volume":"115","author":"P. Katis","year":"1997","unstructured":"Katis, P., Sabadini, N. and Walters, R. F. C.: Bicategories of processes, J. Pure Appl. Algebra\n115 (1997), 141-178.","journal-title":"J. Pure Appl. Algebra"},{"key":"190888_CR35","doi-asserted-by":"crossref","unstructured":"Katis, P., Sabadini, N. and Walters, R. F. C.: SPAN(Graph): A categorical algebra of transition systems, in M. Johnson (ed.), Algebraic Methodology and Software Technology, Lecture Notes in Comput. Sci. 1349, Springer-Verlag, 1997, pp. 307-321.","DOI":"10.1007\/BFb0000479"},{"key":"190888_CR36","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1145\/177492.177577","volume":"16","author":"J. R. Kennaway","year":"1994","unstructured":"Kennaway, J. R., Klop, J. W., Sleep, M. R. and de Vries, F. J.: On the adequacy of graph rewriting for simulating term rewriting, ACM Trans. Program. Lang. Syst.\n16 (1994), 493-523.","journal-title":"ACM Trans. Program. Lang. Syst."},{"key":"190888_CR37","unstructured":"Klop, J. W.: Term rewriting systems, in S. Abramsky, D. Gabbay and T. Maibaum (eds.), Handbook of Logic in Computer Science, Vol. 1, Oxford University Press, 1992, pp. 1-116."},{"key":"190888_CR38","doi-asserted-by":"crossref","unstructured":"Kock, A. and Reyes G. E.: Doctrines in categorical logic, in J. Bairwise (ed.), Handbook of Mathematical Logic, North-Holland, 1977, pp. 283-313.","DOI":"10.1016\/S0049-237X(08)71104-2"},{"key":"190888_CR39","doi-asserted-by":"crossref","unstructured":"Lafont, Y.: Equational reasoning with 2-dimensional diagrams, in H. Comon and J.-P. Jouannaund (eds.), Term Rewriting, Lecture Notes in Comput. Sci. 909, Springer-Verlag, 1995, pp. 170-195.","DOI":"10.1007\/3-540-59340-3_13"},{"key":"190888_CR40","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1017\/S0960129500000980","volume":"6","author":"C. Laneve","year":"1996","unstructured":"Laneve, C. and Montanari, U.: Axiomatizing permutation equivalence in the \u03bb-calculus, Math. Struct. Comput. Sci.\n6 (1996), 219-249.","journal-title":"Math. Struct. Comput. Sci."},{"key":"190888_CR41","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1073\/pnas.50.5.869","volume":"50","author":"F. W. Lawvere","year":"1963","unstructured":"Lawvere, F. W.: Functorial semantics of algebraic theories, Proc. Nat. Acad. Sci.\n50 (1963), 869-872.","journal-title":"Proc. Nat. Acad. Sci."},{"key":"190888_CR42","doi-asserted-by":"crossref","unstructured":"Mac Lane, S.: Categories for the Working Mathematician, Springer-Verlag, 1971.","DOI":"10.1007\/978-1-4612-9839-7"},{"key":"190888_CR43","first-page":"28","volume":"49","author":"S. Mac Lane","year":"1963","unstructured":"Mac Lane, S.: Natural associativity and commutativity, Rice University Studies\n49 (1963), 28-46.","journal-title":"Rice University Studies"},{"key":"190888_CR44","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1142\/S0129054191000182","volume":"4","author":"N. Mart\u00ed-Oliet","year":"1991","unstructured":"Mart\u00ed-Oliet, N. and Meseguer, J.: From Petri nets to linear logic through categories: A survey, Internat. J. Found. of Comput. Sci.\n4 (1991), 297-399.","journal-title":"Internat. J. Found. of Comput. Sci."},{"key":"190888_CR45","unstructured":"Mart\u00ed-Oliet, N. and Meseguer, J.: Rewriting logic as a logical and semantical framework, in J. Meseguer (ed.), Rewriting Logic and Applications, Electron. Notes Theor. Comput. Sci. 4, Elsevier, 1997."},{"key":"190888_CR46","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0304-3975(92)90182-F","volume":"96","author":"J. Meseguer","year":"1992","unstructured":"Meseguer, J.: Conditional rewriting logic as a unified model of concurrency, Theoret. Comput. Sci.\n96 (1992), 73-155.","journal-title":"Theoret. Comput. Sci."},{"key":"190888_CR47","unstructured":"Miyoshi, H.: Rewriting logic for cyclic sharing structures, in T. Sato and A. Middeldorp (eds.), Fuji International Symposium on Functional and Logic Programming, World Scientific, 1998, pp. 167-186."},{"key":"190888_CR48","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1017\/S0960129597002296","volume":"7","author":"D. Pavlovic","year":"1997","unstructured":"Pavlovic, D.: Categorical logic of names and abstraction in action calculi, Math. Struct. Comput. Sci.\n7 (1997), 619-637.","journal-title":"Math. Struct. Comput. Sci."},{"key":"190888_CR49","unstructured":"Pfender, M.: Universal algebra in s-monoidal categories, Technical Report 95-22, Department of Mathematics, University of Munich, 1974."},{"key":"190888_CR50","unstructured":"Plasmeijer, M. J. and van Eekelen, M. C. J. D.: Functional Programming and Parallel Graph Rewriting, Addison Wesley, 1993."},{"key":"190888_CR51","doi-asserted-by":"crossref","unstructured":"Power, A. J.: An abstract formulation for rewrite systems, in D. H. Pitt, D. E. Rydehard, P. Dybjer, A. M. Pitts and A. Poign\u00e9 (eds.), Category Theory and Computer Science, Lecture Notes in Comput. Sci. 389, Springer-Verlag, 1989, pp. 300-312.","DOI":"10.1007\/BFb0018358"},{"key":"190888_CR52","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1017\/S0960129597002375","volume":"7","author":"J. Power","year":"1998","unstructured":"Power, J. and Robinson, E.: Premonoidal categories and notions of computation, Math. Struct. Comput. Sci.\n7 (1998), 453-468.","journal-title":"Math. Struct. Comput. Sci."},{"key":"190888_CR53","unstructured":"Rensik, A.: Bisimilarity of open terms, in C. Palamidessi and J. Parrow (eds.), Expressiveness in Concurrency, Electron. Notes Theor. Comput. Sci. 7, Elsevier Science, 1997."},{"key":"190888_CR54","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0890-5401(88)90034-X","volume":"79","author":"E. Robinson","year":"1988","unstructured":"Robinson, E. and Rosolini, G.: Categories of partial maps, Inform. and Comput.\n79 (1988), 95-130.","journal-title":"Inform. and Comput."},{"key":"190888_CR55","doi-asserted-by":"crossref","unstructured":"Rydehard, D. E. and Stell, J. G.: Foundations of equational deductions: A categorical treatment of equational proofs and unification algorithms, in D. H. Pitt, A. Poign\u00e9 and D. E. Rydehard (eds.), Category Theory in Computer Science, Lecture Notes in Comput. Sci. 283, Springer-Verlag, 1987, pp. 114-139.","DOI":"10.1007\/3-540-18508-9_23"},{"key":"190888_CR56","unstructured":"Sleep, M. R., Plasmeijer, M. J. and van Eekelen, M. C. (eds): Term Graph Rewriting: Theory and Practice, Wiley, 1993."},{"key":"190888_CR57","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0304-3975(87)90114-9","volume":"52","author":"G. \u015etef\u0103nescu","year":"1987","unstructured":"\u015etef\u0103nescu, G.: On flowchart theories: Part II. The nondeterministic case, Theoret. Comput. Sci.\n52 (1987), 307-340.","journal-title":"Theoret. Comput. Sci."},{"key":"190888_CR58","unstructured":"\u015etef\u0103nescu, G.: Algebra of flownomials, Technical Report SFB-Bericht 342\/16\/94 A, Institut f\u00fcr Informatik, Technical University of Munich, 1994."},{"key":"190888_CR59","unstructured":"Stell, J. G.: Categorical aspects of unification and rewriting, Ph.D. Thesis, University of Manchester, 1992."},{"key":"190888_CR60","first-page":"31","volume":"9","author":"D. A. Turner","year":"1979","unstructured":"Turner, D. A.: A new implementation technique for applicative languages, Software: Practice and Experience\n9 (1979), 31-49.","journal-title":"Software: Practice and Experience"},{"key":"190888_CR61","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/248621.248623","volume":"29","author":"M. Walicki","year":"1997","unstructured":"Walicki, M. and Meldal, S.: Algebraic approaches to nondeterminism: An overview, ACM Computing Survey\n29 (1997), 30-81.","journal-title":"ACM Computing Survey"}],"container-title":["Applied Categorical Structures"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008647417502.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1008647417502\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1008647417502.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:30:29Z","timestamp":1747578629000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1008647417502"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,12]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1999,12]]}},"alternative-id":["190888"],"URL":"https:\/\/doi.org\/10.1023\/a:1008647417502","relation":{},"ISSN":["0927-2852","1572-9095"],"issn-type":[{"value":"0927-2852","type":"print"},{"value":"1572-9095","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,12]]}}}