Conditional and Typed Rewriting Systems

Kaplan, S. & Okada, M. (eds.)

ISBN 10: 0387543171 / ISBN 13: 9780387543178

Published by Springer, 1991

pp. x + 461 Illus. Seller Inventory # 58138849

Synopsis:

In recent years, extensions of rewriting techniques that go beyond the traditional untyped algebraic rewriting framework have been investigated and developed. Among these extensions, conditional and typed systems are particularly important, as are higher-order systems, graph rewriting systems, etc. The international CTRS (Conditional and Typed Rewriting Systems) workshops are intended to offer a forum for researchers on such extensions of rewriting techniques. This volume presents the proceedings of the second CTRS workshop, which contributed to discussion and evaluation of new directions of research. (The proceedings of the first CTRS workshop are in Lecture Notes in Computer Science, Vol. 308.) Several important directions for extensions of rewriting techniques were stressed, which are reflected in the organization of the chapters in this - Theory of conditional and Horn clause systems, - Infinite terms, non-terminating systems, and termination, - Extension of Knuth-Bendix completion, - Combined systems, combined languages and modularity, - Architecture, compilers and parallel computation, - Basic frameworks for typed and order-sorted systems, - Extension of unification and narrowing techniques.

Bibliographic Details

Title: Conditional and Typed Rewriting Systems
Publisher: Springer
Publication Date: 1991
Binding: Soft cover
Condition: Used