Published: 26th May 2015|
|Preface Aart Middeldorp and Femke van Raamsdonk|
|Presenting Finite Posets Samuel Mimram||1|
|Needed Computations Shortcutting Needed Steps Sergio Antoy, Jacob Johannsen and Steven Libby||18|
|Complexity Analysis of Precedence Terminating Infinite Graph Rewrite Systems Naohi Eguchi||33|
|Nested Term Graphs (Work In Progress) Clemens Grabmayer and Vincent van Oostrom||48|
|An Implementation Model for Interaction Nets Abubakar Hassan, Ian Mackie and Shinya Sato||66|
Research in term and graph rewriting ranges from theoretical questions to practical issues. Computing with graphs handles the sharing of common subexpressions in a natural and seamless way, and improves the efficiency of computations in space and time. Sharing is ubiquitous in several research areas, for instance: the modelling of first- and higher-order term rewriting by (acyclic or cyclic) graph rewriting, the modelling of biological or chemical abstract machines, the implementation techniques of programming languages: many implementations of functional, logic, object-oriented, concurrent and mobile calculi are based on term graphs. Term graphs are also used in automated theorem proving and symbolic computation systems working on shared structures. The aim of this workshop is to bring together researchers working in different domains on term and graph transformation and to foster their interaction, to provide a forum for presenting new ideas and work in progress, and to enable newcomers to learn about current activities in term graph rewriting.
Previous editions of the workshop took place in Barcelona (2002), Rome (2004), Vienna (2006), Braga (2007), York (2009), Saarbrücken (2011), and Rome (2013).
The four regular papers in these proceedings are significantly extended versions of their pre-proceedings version. They were subjected to an additional round of reviewing. The paper by Samuel Mimram is an invited contribution.
We would like to thank all who contributed to the success of TERMGRAPH 2014, especially the program committee and the external reviewers for their valuable contributions to the selection process as well as the contributing authors. We would like also to express our gratitude to all members of the VSL 2014 organizing committee for their help in organizing TERMGRAPH 2014.
|May 2015||Aart Middeldorp and Femke van Raamsdonk|
|(TERMGRAPH 2014 PC co-chairs)|
|Beniamino Accattoli||Bologna University|
|Zena Ariola||University of Oregon|
|Vincent Danos||University of Edinburgh|
|Wolfram Kahl||McMaster University|
|Damiano Mazza||CNRS-LIPN Paris|
|Aart Middeldorp||University of Innsbruck|
|Pierre-Etienne Moreau||INRIA-LORIA Nancy|
|Femke van Raamsdonk||VU University Amsterdam|