You might also like

More about Preserving Regularity via Logic Programs

• Book details
• Synopsis
• Trending among others

You get 118 loyalty points

Book synopsis

This book is concerned with the presentation of a general translation of termrewrite systems to logic programs such that basic rewriting derivations become logicdeductions. In particular, this work is a review of a recent research paper on this verysubject 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 systemthat satisfies some syntactical restrictions and a regular tree language, transforms both inputs to logic programs and combines the resulting programsto 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.

Book details

Book category Books in English Mathematics & science Mathematics

• Full title: Preserving Regularity via Logic Programs
• Author: Friedrich Neurauter
• Language: English
• Binding: Paperback
• Number of pages: 80
• EAN: 9783639008388
• ISBN: 3639008383
• ID: 06810920
• Publisher: VDM Verlag Dr. Mueller E.K.
• Weight: 118 g
• Dimensions: 229 × 152 × 4 mm
• Date of publishing: 05. May 2008

Trending among others

---

---

---