Lecture Notes in Computer Science

Term Rewriting

French Spring School of Theoretical Computer Science, Font Romeux, France, 17 - 21, 1993. Advanced Course

Editors: Comon, Hubert, Jouannaud, Jean-Pierre (Eds.)

Buy this book

eBook $69.99
price for USA in USD (gross)
  • ISBN 978-3-540-49237-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-540-59340-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume contains thoroughly revised versions of the contributions presented at the French Spring School of Theoretical Computer Science, held in Font Romeu, France in May 1993.
This seminar was devoted to rewriting in a broad sense, as rewriting is now an important discipline, relating to many other areas such as formal languages, models of concurrency, tree automata, functional programming languages, constraints, symbolic computation, and automated deduction. The book includes a number of surveys contributed by senior researchers as well as a few papers presenting original research of relevance for the broader theoretical computer science community.

Table of contents (15 chapters)

  • Introduction to rewriting

    Jouannaud, Jean-Pierre

    Pages 1-15

  • 33 Examples of termination

    Dershowitz, Nachum

    Pages 16-26

  • The word problem for Thue rewriting systems

    Lallement, Gerard

    Pages 27-38

  • Word problem for Thue systems with a few relations

    Matiyasevich, Yuri

    Pages 39-53

  • Some extensions of rewriting

    Kirchner, Hélène

    Pages 54-73

Buy this book

eBook $69.99
price for USA in USD (gross)
  • ISBN 978-3-540-49237-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-540-59340-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Term Rewriting
Book Subtitle
French Spring School of Theoretical Computer Science, Font Romeux, France, 17 - 21, 1993. Advanced Course
Editors
  • Hubert Comon
  • Jean-Pierre Jouannaud
Series Title
Lecture Notes in Computer Science
Series Volume
909
Copyright
1995
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49237-5
DOI
10.1007/3-540-59340-3
Softcover ISBN
978-3-540-59340-9
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VIII, 228
Topics