23rd RTA 2012: Nagoya, Japan
- Ashish Tiwari:
23rd International Conference on Rewriting Techniques and Applications (RTA'12) , RTA 2012, May 28 - June 2, 2012, Nagoya, Japan. LIPIcs 15, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2012, ISBN 978-3-939897-38-5 - Beniamino Accattoli, Ugo Dal Lago:
On the Invariance of the Unitary Cost Model for Head Reduction. 22-37 - Osama Al-Hassani, Quratul-ain Mahesar, Claudio Sacerdoti Coen, Volker Sorge:
A Term Rewriting System for Kuratowski's Closure-Complement Problem. 38-52 - Soren Bjerg Andersen, Jakob Grue Simonsen:
Term Rewriting Systems as Topological Dynamical Systems. 53-68 - Nathalie Bertrand, Giorgio Delzanno, Barbara König, Arnaud Sangnier, Jan Stückrath:
On the Decidability Status of Reachability and Coverability in Graph Transformation Systems. 101-116 - Eduardo Bonelli, Delia Kesner, Carlos Lombardi, Alejandro Ríos:
Normalisation for Dynamic Pattern Calculi. 117-132 - Denis Cousineau, Olivier Hermant:
A Semantic Proof that Reducibility Candidates entail Cut Elimination. 133-148 - Carles Creus, Adrià Gascón, Guillem Godoy:
One-context Unification with STG-Compressed Terms is in NP. 149-164 - Karl Gmeiner, Bernhard Gramlich, Felix Schernhammer:
On Soundness Conditions for Unraveling Deterministic Conditional Rewrite Systems. 193-208 - Christian Sattler, Florent Balestrieri:
Turing-Completeness of Polymorphic Stream Equation Systems. 256-271 - Max I. Kanovich, Tajana Ban Kirigin, Vivek Nigam, Andre Scedrov, Carolyn L. Talcott, Ranko Perovic:
A Rewriting Framework for Activities Subject to Regulations. 305-322 - Kazushige Terui:
Semantic Evaluation, Intersection Types and Complexity of Simply Typed Lambda Calculus. 323-338 - René Thiemann, Guillaume Allais, Julian Nagele:
On the Formalization of Termination Techniques based on Multiset Orderings. 339-354