21. RTA 2010: Edinburgh, Scottland, UK
Christopher Lynch (Ed.): Proceedings of the 21st International Conference on Rewriting Techniques and Applications, RTA 2010, July 11-13, 2010, Edinburgh, Scottland, UK. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2010 LIPIcs ISBN 978-3-939897-18-7
Christopher Lynch: Frontmatter (Titlepage, Table of Contents, Author List, PC List, Reviewer List).
Christopher Lynch: Preface.
Mikolaj Bojanczyk: Automata for Data Words and Data Trees. 1-4
Vincent van Oostrom: Realising Optimal Sharing. 5-6
Takahito Aoto: Automated Confluence Proof by Decreasing Diagrams based on Rule-Labelling. 7-16
Martin Avanzini, Georg Moser: Closing the Gap Between Runtime Complexity and Polytime Computability. 33-48
Patrick Bahr: Abstract Models of Transfinite Reductions. 49-66
Patrick Bahr: Partial Order Infinitary Term Rewriting and Böhm Trees. 67-84
Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks, Jan Willem Klop, Vincent van Oostrom: Unique Normal Forms in Infinitary Weakly Orthogonal Rewriting. 85-102
Ken-etsu Fujita, Aleksy Schubert: The Undecidability of Type Related Problems in Type-free Style System F. 103-118
Alessio Guglielmi, Tom Gundersen, Michel Parigot: A Proof Calculus Which Reduces Syntactic Bureaucracy. 135-150
Stefan Kahrs: Infinitary Rewriting: Foundations Revisited. 161-176


Samuel Mimram: Computing Critical Pairs in 2-Dimensional Rewriting Systems. 227-242
Friedrich Neurauter, Aart Middeldorp: Polynomial Interpretations over the Reals do not Subsume Polynomial Interpretations over the Integers. 243-258
Carsten Otto, Marc Brockschmidt, Christian von Essen, Jürgen Giesl: Automated Termination Analysis of Java Bytecode by Term Rewriting. 259-276
Adrián Riesco, Alberto Verdejo, Narciso Martí-Oliet: Declarative Debugging of Missing Answers for Maude. 277-294
Manfred Schmidt-Schauß, David Sabel, Elena Machkasova: Simulation in the Call-by-Need Lambda-Calculus with letrec. 295-310
Jakob Grue Simonsen: Weak Convergence and Uniform Normalization in Infinitary Rewriting. 311-324
Irène Durand, Géraud Sénizergues, Marc Sylvestre: Termination of linear bounded term rewriting systems. 341-356
Johannes Waldmann: Polynomially Bounded Matrix Interpretations. 357-372





