This book is concerned with the presentation of a general translation of term
rewrite systems to logic programs such that basic rewriting derivations become logic
deductions. In particular, this work is a review of a recent research paper on this very
subject written by S. Limet and G. Salzer in which they present an algorithm
that implements such a translation scheme for certain classes of term rewrite systems.
Basically, their algorithm takes as input a term rewrite system
that satisfies some syntactical restrictions and a regular tree language, transforms both inputs to logic programs and combines the resulting programs
to a single logic program that allows to infer regularity preservation of the original term rewrite system.
The transformation of certain term rewrite systems results in so-called cs-programs which were originally studied in the context of constraint systems and tree tuple languages.
By applying known results of cs-programs new classes of regularity preserving term rewrite systems are obtained.
Lieferbar
ISBN | 9783639008388 |
---|---|
Sprache | eng |
Cover | Kartonierter Einband (Kt) |
Verlag | VDM Verlag |
Jahr | 2008 |
Dieser Artikel hat noch keine Bewertungen.