Skip to main content
  • Conference proceedings
  • © 2004

Rewriting Techniques and Applications

15th International Conference, RTA 2004, Aachen, Germany, June 3-5, 2004, Proceedings

Editors:

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3091)

Conference series link(s): RTA: International Conference on Rewriting Techniques and Applications

Conference proceedings info: RTA 2004.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (21 papers)

  1. Front Matter

  2. Termination Analysis of the Untyped λ-Calculus

    • Neil D. Jones, Nina Bohr
    Pages 1-23
  3. Monadic Second-Order Unification Is NP-Complete

    • Jordi Levy, Manfred Schmidt-Schauß, Mateu Villaret
    Pages 55-69
  4. A Certified AC Matching Algorithm

    • Evelyne Contejean
    Pages 70-84
  5. Querying Unranked Trees with Stepwise Tree Automata

    • Julien Carme, Joachim Niehren, Marc Tommasi
    Pages 105-118
  6. Rewriting for Fitch Style Natural Deductions

    • Herman Geuvers, Rob Nederpelt
    Pages 134-154
  7. Proving Properties of Term Rewrite Systems via Logic Programs

    • Sébastien Limet, Gernot Salzer
    Pages 170-184
  8. Automated Termination Proofs with AProVE

    • Jürgen Giesl, René Thiemann, Peter Schneider-Kamp, Stephan Falke
    Pages 210-220
  9. Böhm-Like Trees for Term Rewriting Systems

    • Jeroen Ketema
    Pages 233-248
  10. Dependency Pairs Revisited

    • Nao Hirokawa, Aart Middeldorp
    Pages 249-268
  11. Inductive Theorems for Higher-Order Rewriting

    • Takahito Aoto, Toshiyuki Yamada, Yoshihito Toyama
    Pages 269-284

Other Volumes

  1. Rewriting Techniques and Applications

Editors and Affiliations

  • Department of Philosophy, Utrecht University, Utrecht, The Netherlands

    Vincent Oostrom

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access