
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
Excerpt from Dag Representation and Optimization of Rewriting: Technical Report 518 September 1990 Here, we propose a dag representation for rewriting systems that shares the most of subterms and the maintaining work is not much. Furthermore. We will propose strategies for this dag representation to speed up the rewriting process. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
This report introduces a novel Directed Acyclic Graph (DAG) representation for rewriting systems. The authors propose a method that optimizes subterm sharing, minimizing maintenance overhead. The work further details strategies designed to accelerate the rewriting process through this DAG representation.
This technical report, originally published in 1990 and reprinted by Forgotten Books, focuses on a specific computer science problem: the representation and optimization of rewriting systems. The publisher's description highlights the core contribution as a DAG representation that efficiently shares subterms. The inferred perspective is that this work likely appeals to researchers and practitioners in theoretical computer science, formal methods, and programming language design who are interested in the foundational aspects of symbolic computation and optimization techniques.
Page Count:
30
Publication Date:
2018-02-05
Publisher:
FB&C Limited
ISBN-10:
0267851219
ISBN-13:
9780267851218
No comments yet. Be the first to share your thoughts!