Term rewriting and all that

This textbook offers a unified, self-contained introduction to the field of term rewriting. Baader and Nipkow cover all the basic material--abstract reduction systems, termination, confluence, completion, and combination problems--but also some important and closely connected subjects: universal alg...

Volledige beschrijving

Bewaard in:
Bibliografische gegevens
Hoofdauteurs: Baader, Franz, 19..-, Nipkow, Tobias, 1958-..., informaticien (Auteur)
Formaat: Livre papier
Taal:Anglais
Gepubliceerd in: Cambridge ; New York : Cambridge University Press 1998.
Onderwerpen:
Opmerking: Autre tirage : 1999, 2006
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• Term rewriting and all that, Franz Baader,... and Tobias Nipkow,..., 2012, Cambridge, Cambridge University Press, Electronics Texts for Engineers and Scientists, 1-139-17275-1
LEADER 02265nam a22003017a 4500
001 239740
008 011115t19981998xxe ||| |||| 00| 0 eng d
009 PPN058920749
020 |a 0521455200 (rel.) 
020 |a 9780521455206 (rel.) 
020 |a 0521779200 (br.) 
020 |a 9780521779203 (br.) 
024 |a 9780521779203 
041 0 |a eng 
082 |a 005.13/1 
084 |a F.4 
100 1 |a Baader, Franz,  |d 19..- 
245 1 0 |a Term rewriting and all that   |c Franz Baader,... and Tobias Nipkow,... 
260 |a Cambridge ;  |a New York :  |b Cambridge University Press,  |c 1998. 
300 |a 1 volume (XII-301 pages) :  |b illustrations ;  |c 26 cm. 
500 |a Autre tirage : 1999, 2006 
504 |a Bibliographie p. 284-296. Index 
520 |a This textbook offers a unified, self-contained introduction to the field of term rewriting. Baader and Nipkow cover all the basic material--abstract reduction systems, termination, confluence, completion, and combination problems--but also some important and closely connected subjects: universal algebra, unification theory, Gröbner bases, and Buchberger's algorithm. They present the main algorithms both informally and as programs in the functional language Standard ML (An appendix contains a quick and easy introduction to ML). Key chapters cover crucial algorithms such as unification and congruence closure in more depth and develop efficient Pascal programs. The book contains many examples and over 170 exercises. This is also an ideal reference book for professional researchers: results spread over many conference and journal articles are collected here in a unified notation, detailed proofs of almost all theorems are provided, and each chapter closes with a guide to the literature. 
650 |a Systèmes de réécriture (informatique) 
650 |a Mathématiques  |x Informatique 
700 1 |a Nipkow, Tobias,  |d 1958-...,  |c informaticien.  |4 aut 
776 0 |0 189835389  |t Term rewriting and all that  |f Franz Baader,... and Tobias Nipkow,...  |d 2012  |c Cambridge  |n Cambridge University Press  |s Electronics Texts for Engineers and Scientists  |z 1-139-17275-1 
997 |0 239740  |1 Livre papier  |a Ressource papier  |c 0/Orléans/  |c 1/Orléans/BU Sciences, Technologies, STAPS/  |z Orléans, BU Sciences, Technologies, STAPS, F13733