Term Rewriting Systems

Term rewriting systems, which developed out of mathematical logic, consist of sequences of discrete steps where one term is replaced with another. Their many applications range from automatic theorem proving systems to computer algebra. This book begins with several examples, followed by a chapter on basic notions that provides a foundation for the rest of the work. First-order and higher-order theories are presented, with much of the latter material appearing for the first time in book form. Subjects treated include orthogonality, termination, lambda calculus and term graph rewriting. There is also a chapter detailing the required mathematical background.

Author: Terese
Publisher: Cambridge University Press
Published: 03/20/2003
Pages: 908
Binding Type: Hardcover
Weight: 3.56lbs
Size: 9.18h x 6.12w x 1.81d
ISBN13: 9780521391153
ISBN10: 0521391156
BISAC Categories:
- Computers | Programming | General
- Computers | Languages | General

This title is not returnable