Suche einschränken:
Zur Kasse

Preserving Regularity via Logic Programs

Neurauter, Friedrich

Preserving Regularity via Logic Programs

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.

CHF 66.00

Lieferbar

ISBN 9783639008388
Sprache eng
Cover Kartonierter Einband (Kt)
Verlag VDM Verlag
Jahr 2008

Kundenbewertungen

Dieser Artikel hat noch keine Bewertungen.