From Trees to Graphs: On the Influence of Collapsing on Rewriting and on Termination Maria A Schett defensio: master thesis advised by Georg Moser department of CS @ UIBK Oktober 25, 2016

First Page		Document Content
Date: 2016-12-11 09:16:58 Theoretical computer science Formal languages Mathematics Discrete mathematics Graph theory Abstract semantic graph Graph Rewriting Graph rewriting		From Trees to Graphs: On the Influence of Collapsing on Rewriting and on Termination Maria A Schett defensio: master thesis advised by Georg Moser department of CS @ UIBK Oktober 25, 2016 Add to Reading List Source URL: www.maria-a-schett.net Download Document from Source Website File Size: 1,02 MB Share Document on Facebook

	Termination of term graph rewriting Hans Zantema Technische Universiteit Eindhoven and Radboud Universiteit Nijmegen Joined work with Dennis Nolte and Barbara K¨ onig DocID: 1v3U0 - View Document
	In-place Graph Rewriting with Interaction Nets Ian Mackie Shinya Sato An algorithm is in-place, or runs in-situ, when it does not need any additional memory to execute DocID: 1tTd9 - View Document
	Efficient implementation of evaluation strategies via token-guided graph rewriting Koko Muroya Dan R. Ghica DocID: 1tG41 - View Document
	Categorical Semantics of Digital Circuits Dan R. Ghica, Achim Jung University of Birmingham, UK Abstract—This paper proposes a categorical theory of digital circuits based on monoidal categories and graph rewriting. Th DocID: 1sSGp - View Document
	Anagopos: A Reduction Graph Visualizer for Term Rewriting and Lambda Calculus Niels Bjørn Bugge Grathwohl1 , Jeroen Ketema2 , Jens Duelund Pallesen1 , and Jakob Grue Simonsen1 1 DocID: 1sQvw - View Document