Cantitate/Preț
Produs

Term Rewriting and All That

Autor Tobias Nipkow, Franz Baader, Baader Franz
en Limba Engleză Paperback – 31 iul 2006

Nivelul de experiență cerut pentru parcurgerea acestui volum este unul intermediar spre avansat, presupunând cunoștințe solide de logică matematică și structuri de date. Subliniem că Term Rewriting and All That nu este doar o expunere teoretică, ci un manual tehnic riguros care unifică rezultate dispersate anterior în numeroase articole de conferință. Structura progresivă a cărții facilitează învățarea: primele capitole stabilesc fundamentele prin sisteme de reducție abstractă și algebră universală, evoluând natural către probleme complexe de ecuaționalitate, terminare și confluență. Un element distinctiv este includerea algoritmului lui Buchberger și a bazelor Gröbner, oferind o punte rară între rescrierea de termeni și algebra computațională. Complementar volumului Advanced Topics in Term Rewriting de Enno Ohlebusch, care se concentrează pe aplicații software extinse, lucrarea de față acoperă în profunzime mecanismele interne de unificare și închidere de congruență, oferind chiar și implementări în Standard ML și Pascal. Putem afirma că această abordare pragmatică transformă conceptele abstracte în instrumente de lucru verificabile. Poziționată în contextul operei lui Tobias Nipkow, care include lucrări fundamentale despre asistenți de demonstrație precum Isabelle/HOL și Concrete Semantics, această carte servește drept bază teoretică esențială pentru înțelegerea modului în care funcționează sistemele moderne de deducție automată și verificare formală.

Citește tot Restrânge

Preț: 39453 lei

Preț vechi: 49316 lei
-20%

Puncte Express: 592

Carte tipărită la comandă

Livrare economică 03-17 iunie


Specificații

ISBN-13: 9780521779203
ISBN-10: 0521779200
Pagini: 316
Ilustrații: 170 exercises
Dimensiuni: 170 x 244 x 18 mm
Greutate: 0.55 kg
Ediția:Revised
Editura: Cambridge University Press
Locul publicării:Cambridge, United Kingdom

De ce să citești această carte

Recomandăm această lucrare profesioniștilor din informatica teoretică și cercetătorilor care au nevoie de un fundament matematic solid în manipularea simbolică. Cititorul câștigă o înțelegere profundă a algoritmilor de unificare și completare, esențiali în dezvoltarea compilatoarelor și a sistemelor de demonstrare a teoremelor. Este o resursă tehnică rară care combină demonstrațiile matematice riguroase cu exemple de cod executabil.


Despre autor

Tobias Nipkow este profesor de informatică la Universitatea Tehnică din München și un nume de referință în domeniul logicii computaționale. Este co-dezvoltator al asistentului de demonstrație Isabelle, expertiza sa fiind reflectată în lucrări precum Theorem Proving in Higher Order Logics. Franz Baader este recunoscut pentru contribuțiile sale majore în logica descrierii și teoria unificării. Împreună, autorii au reușit să sintetizeze în Term Rewriting and All That decenii de cercetare academică, transformând subiecte complexe de algebră și logică în material didactic accesibil pentru comunitatea de computer science.


Descriere scurtă

This textbook offers a unified and self-contained introduction to the field of term rewriting. It covers 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. The main algorithms are presented both informally and as programs in the functional language Standard ML (an appendix contains a quick and easy introduction to ML). Certain crucial algorithms like unification and congruence closure are covered in more depth and Pascal programs are developed. The book contains many examples and over 170 exercises. This text is also an ideal reference book for professional researchers: results that have been spread over many conference and journal articles are collected together in a unified notation, proofs of almost all theorems are provided, and each chapter closes with a guide to the literature.

Cuprins

Preface; 1. Motivating examples; 2. Abstract reduction systems; 3. Universal algebra; 4. Equational problems; 5. Termination; 6. Confluence; 7. Completion; 8. Gröbner bases and Buchberger's algorithm; 9. Combination problems; 10. Equational unification; 11. Extensions; Appendix 1. Ordered sets; Appendix 2. A bluffer's guide to ML; Bibliography; Index.

Recenzii

'… a welcome and important addition to the library of any researcher interested in theoretical computer science. It provides a thorough grounding in the subject in a clear style, and gives plenty of indications of further directions, including an extensive bibliography'. The Computer Journal
'… a well-balanced textbook … presenting the subject in a unified and systematic manner.' H. Herre, Zentralblatt MATH
'… a highly welcome addition to the literature on term rewriting … It is very readable, well written and likeable book. it should be of great value to students and researchers alike.' Jan Willem Klop, Journal of Functioning Programming

Descriere

Unified and self-contained introduction to term-rewriting; suited for students or professionals.